Не считаю, что надо откладывать решение РП в долгий ящик. Делайте ксерокопию постановления суд. приставов и подавайте в суд на лишение. Пусть он сам появляется и доказывает, что платил. Лишение РП не освобождает от  уплаты алиментов. Вы защищаете права ребёнка, а не свои собственные. Эту фразу рекомендую выучить наизусть для всех органов власти, в которых Вам придётся быть. Тогда Ваша регистрация будет как дробина для танка.