Увольнение ИГв связи с регламентированным посещением территории МО (Балашиха)

Добрый вечер! Помогите разобраться с вопросом: ООО приняло на работу ИГ Армении, и подало уведомление в УФМС в течении 3 дней с момента заключения ТД, но спустя месяц из УФМС пришел отказ о принятии уведомления т.к Балашиха ( место регистрации ООО) является территорией с регламентированным посещением ИГ. Необходимо согласование с УФСБ,а его сказали в лучшем случае ждать 2 месяца, а у нас начислена з/пли аванс за октябрь. В связи с этим вопрос: На каком основании уволить данного сотрудника, и надо ли подавать уведомление о расторжении ТД в УФМС и ФНС?