Перевод из одного подразделения организации в другое.

Здравствуйте! У меня следующая ситуация. Я гражданин Украины, постоянно проживаю в РФ 10 лет (имею вид на жительство). Устроился без проблем в одно из подразделений крупной компании (Подразделение 1). Проработал 5 лет, решил перевестись в другое подразделение (Подразделение 2) в связи с более высокой зарплатой. По началу пошло вроде бы все нормально, единственно в этом подразделении не посмотрели документы у меня, но так как меня знали, оформили гарантийное письмо на перевод, которое я предоставил в Подразделение 1. На основании этого письма Подразделение 1 издало приказ на перевод и я поехал устраиваться. Но, посмотрев документы, и узнав, что у меня украинское гражданство, начальники Подразделения 2 отказались принимать меня, объяснив отказ тем, что у них постоянные проверки и они не хотят заморачиваться с негражданином РФ. Они позвонили в Подразделение 1 с требованием отменить приказ о переводе, но те в свою очередь отказались отменять приказ, аргументировав тем, что на мое место уже принят другой человек и есть гарантийное письмо, что Подразделение 2 берет меня на работу. Таким образом, сейчас я нахожусь в подвешенном состоянии, Подразделение 2 отказывает меня брать на работу, Подразделение 1 не возвращает обратно. Подскажите, каким должно быть здесь правильное решение и каковы мои дальнейшие действия?