как выехать из Германии в Россию на пмж? Планирую переезд 1-3 октября через Таллин. Какие документы нужны?

Не совсем понимаю вашу проблему. Отвечаю потому, что сама много раз ездила через Таллинн. Если Вы с гражданством РФ легально находитесь в Германии, то и в Таллинне вы легально, это ЕС и шенгенская зона. Для пересечения обеих границ достаточно росс. загранпаспорта и немецкого ВНЖ. Или у вас другое гражданство?

Я не очень поняла, а зачем вам в Ausländerbehörde сообщать заранее, что вы уезжаете. Вы делаете Abmeldung ins Ausland в Bürgeramt, уезжаете в Россию со своим внж, а уже оттуда сообщаете, что вы в Германию не вернётесь, они ваш внж ануллируют. Даже если вы ничего не сообщите, ваш внж будет аннулирован, если вы будете отсутствовать в Германии более 6 месяцев. Как то так. Но, возможно, я не все правила знаю, могу ошибаться.