Можно распечатать любую расписку на принтере, можно написать её руками, можно скачать любой бланк в пдф, заполнить его в ридере и распечатать, а можно заполнить и руками. Отправить можно простой почтой. Нотариусы не нужны. Заверять копии не надо, а если вдруг понадобится, то в Бюргер Амте за 5 евро/лист гос.служащий заверит. Все гос. учреждения имеют единую базу. Если сменил прописку, то никуда сообщать не надо — у других служб уже есть уже эта инфа. Прописка занимает 5 минут. Нужен только паспорт и договор аренды. Можно записаться на прием через интернет. И так далее.
Самое главное — дата, место, подпись.
Страна — Германия