Продление временной регистрации

В прошлом году (2017) продлили временную регистрацию по трудовому договору. Потом уволился и устроился на другую работу (20 сентября уволился 21 устроился). Спустя какое то время пришло письмо-извещение что я ни где не работаю более 15 суток с момента увольнения, прибыть в миграционный. Моя принимающая сторона пришла с моим новым трудовым, и ему сказали что все в порядке ничего не нужно делать и оформили новую регистрацию. Прошел год и нужно продлевать еще. В миграционном центре мне говорят, что нужна копия уведомления от работодателя (в прошлом году не нужна была). Её нету, и срок её делать 3 дня с момента заключения договора иначе штраф. Стали разбираться и обнаружилось, что новые трудовой заключен с Московской фирмой, а регистрация в Томске. так нельзя, но почему то регистрацию мне оформили, а теперь говорят что с момента как я уволился и до сих пор я нелегально тут живу. Собственно что делать, что бы не выгнали из России и не было нарушения.