возможно ли устроиться медбрату с рос. Образованием в Венгрии? И какой язык начать изучать венгерский или английский?

На счёт языка - венгерский однозначно, но и англ хотя-бы базу.

Без нострификации диплома и сдачи языкового экзамена - никак. При чем именно по венгерскому.