Согласно пп.«в» п.4 Постановления Правительства РФ от 16.04.2012 N 291 «О лицензировании медицинской деятельности», наличие стажа работы по специальности не менее 5 лет (при наличии высшего медицинского образования) является одним из обязательных условий получения лицензии на осуществление медицинской деятельности. В отсутствие необходимого стажа Вы не сможете получить лицензию.
Однако, у Вас есть возможность зачесть специальный стаж, наработанный на территории Украины. В соответствии со ст. 6 «Соглашения между Правительством РФ и Правительством Украины о трудовой деятельности и социальной защите граждан России и Украины, работающих за пределами границ своих государств (заключено в г. Москве 14 января 1993 года)» , трудовой стаж, включая стаж по специальности, приобретенный в связи с трудовой деятельностью на территориях обеих Сторон (т.е. на территории России и Украины), взаимно признается этими государствами.
Исчисление стажа производится по законодательству той Стороны, на территории которой осуществлялась трудовая деятельность. В описанном Вами случае исчисление стажа должно производиться по законодательству Украины. Документы, подтверждающие образование, не требуют, в соответствии с положениями Соглашения, последующей легализации.
Стаж подтверждается документами, выданными на территории Украины по установленной форме, или их копиями, заверенными в надлежащем порядке.