Если при уведомлении РФ о ином гражданстве через почту России оно не дошло до миграционки будут у меня проблемы или это халатность сотрудников почты, миграционки?

Отрывной части достаточно. Аналогичным путём уведомляли власти РФ в 2014 году. У супруга спросили уведомлял или нет один раз в августе этого года. Отрывной части было достаточно для пограничников.

Вы выполнили требование.