Возможно ли получить высшее образование в России и уехать работать в Германию, или одну из стран Европы ?

Для получения визы - формально - можно только наличие договора о работе. Так как миграционные службы многих стран не в состоянии проверят квалификацию кандидатов на работу лично, право проверки квалификации по сути передано работодателям. Т. е. исходя из того, что не один серьезный работодатель не будет нанимать человека с низкой квалификацией. Так что опыт работы является конечно важным элементом, но не в коем случае не является единственным и не заменимым фактором. Хотя он может играть роль в случае получение виз по специальным программам: вроде как что-то такое требуется например для blue card миграции.