Трудоустройство иностранца с видом на жительство.

Потенциальный работодатель отказывается меня пинимать на работу ссылаясь на то, что он не может доказать что я являюсь налоговым резидентом, и соответственно он будет платить за меня повышенный налог, а доказать что я не выезжал за пределы рф мне некак -я гражданин украины и пересекал границу лет 5 назад по внутреннему паспорту гр.украины