Обязана ли ФМС принять справку с места работы, выданную головным офисом, находящимся в другом городе?

Являюсь гражданином Украины, работаю в сетевом супермаркете в Московской области и сейчас подаю документы для получения вида на жительство иностранного гражданина в Российской Федерации. В пакете документов, предоставленном мной в Федеральную Миграционную службу по Московской области, имеется справка с места работы. В ФМС отказались принимать документы на том основании, что юридический адрес работодателя — город Москва. Но наша сеть супермаркетов имеет только один головной офис — в Москве и областные подразделения не имеют права выдавать справки и ставить печати на документы. Какой правильный выход будет из сложившейся ситуации?