ситуация сос)

Привет. снова мои иностранцы, заключили договор услуг с иностранным гражданином (он из региона живет там и работает по патенту) оформили, отправили уведомление о приеме на работу письмом в ФМС в этот регион письмом с уведомлением, аж в начале февраля, человек оказывает свои услуги и мы выплатили ему часть денег вознаграждения, а тут сегодня в конце марта пришло письмо из региона без всяких отметок (т,е. в базу не внесли так как нет регистрации) Вопрос; как правильно расторгнуть этот договор услуг? на основании чего (если можно примерная формулировка), и вопрос второй КАК быть с тем что мы выплатили ему деньги? нас накажут за это? И получается мы не имеем права платить деньги до того момента как придет обратно ответ от ФМС? Но ведь оно может не прийти или прийти когда договор уже закончиться. мы отправили 11.02. а ответ пришел 29.03!