Подскажите с чего начинать работу с документами и с посольствами по смене адреса. Подозреваю что будет не легко

Российское посольство в Гермнии одно, оно в Берлине. Консульств много.

То, что Вы переезжаете из Баварии на БаВю, ни на что не влияет, российские консульства ни о чем оповещать не надо. По нынешним правилам Вы можете пользоваться консульскими услугами в любом российсвком консульстве, то есть, если вдруг будет нужно, можете и дальше обращаться в российское консульство в Мюнхене. Точно так же можно обращаться в консульства во Франкфурте, Гамбурге, Лейпциге, Бонне, в консульский отдел посольства в Берлине, необходимость обращаться только в консульство "своего" консульского округа давно отменили.

Если у Вас есть консульский учет в консульстве в Мюнхене, Вы можете его или оставить, или сняться с учета и встать на учет в консульство во Франкфурте, или просто сняться с к/у и нигде заново на него не вставать, поскольку консульский учет тоже уже очень давно не является обязательным.

К российским консульствам это не имеет никакого отношения, но есть другой важный момент: если у Вас или членов семьи есть немецкий ВНЖ в российском паспорте, то Ваши документы должны быть переданы из АБХ предыдущего (баварского) города в АБХ нового города по месту нового проживания, также надо будет поменять адрес регистрации. Если же у Вас не ВНЖ, а немецкое гражданство, то достаточно будет просто поменять регистрацию (адрес в аусвайсе)..