Я прошиваю в БВ а не в Баварии, но могу документы податъ в баварии если это возможно? Или обязательно быть там прописанным?

Подавать документы на гражданство можно только по месту регистрации. Там где Hauptwohnsitz. Так что либо переезжать в Баварию, либо... получать Einbürgerungszusicherung и выходить потом из украинского гражданства. Только сейчас еще не вышли даже те, кто подавался на выход в апреле 2017, и неизвестно когда выйдут... Украина что-то совсем уже, перестала даже делать вид, что соблюдает международные нормы.

Какие иммено проблемы могут возникннуть?

Если есть консульский учет в Мюнхене, то наверно есть и оформленный выезд на ПМЖ? В таком случае уже никаких. Иначе нужно оформлять выезд на ПМЖ, без него Украина не примет заявление на выход из гражданства. Или переезжать в Баварию ) Сейчас ПМЖ вроде быстро стали делать, 3-4 месяца, но донецкая прописка - это вроде в Мариуполь надо будет ехать, посетить там паспортный стол, дмс и военкомат.

Что подразумевается под "заморосить"?
ALG I не дастаточно?

Это как EBH решит, везде разная практика. Слышал, что в Мюнхене даже на время испытательного срока на новой работе дело приостанавливают. Не выдают Einbürgerungszusicherung или Einbürgerungsurkunde.