Регистрация для граждан снг

Регистрация для граждан снг по моему адресу постоянной регистрации проживает родственник с украины. заканчивается срок миграционного контроля (90 суток) есть официальный патент на работу. оплачивается ежемесячно. в местном отделе миграционной службе сегодня сказали что регистрацию они не продлевают и что можете смело ходить по москве с оплаченными квитанциями на патент. но на сколько я знаю, оплаченный патент не дает право находиться в г. москве без регистрации. подскажите что делать в этой ситуации. куда и как обращаться согласно нашего закона рф, чтоб человек мог смело передвигаться по москве, не боясь быть оштрафованным и депортированным? жду четких и грамотных ответов от знающих закон людей. заранее спасибо.