Как вернуть прописку после неожиданного снятия с регистрационного учета?

Являюсь гражданином РК, в 2016 году был прописан у гражданской жены. Потом съехал от нее и жил на съемных квартирах, в 2020 приобрели жилье с законной супругой. Но прийдя в цон оказалось что я не прописан с 2016 года, после того как я съехал от гражданской жены, она меня выписала и ничего не говорила, цон или другие структуры никак не уведомили. Что теперь можно сделать? Понимаю что там очень большой штраф.