Приходило ли кому то такое сообщение и какая далее процедура?

Сходить в ратхаус и взять Meldebestätigung.

Часто достаточно скинуть последний счёт от телефонного провайдера.

но они просят это сделать через онлайн идент, а там очень странная процедура. Насколько можно ей доверять?

Пару раз делал, ничего сложного, показать в камеру телефона свое лицо и аусвайс с адресом.