Если я сейчас уеду в Россию обратно.... у меня два гражданства ....смогу ли я в ...

Думаю, что прописаться (втременно, пока не найдёшь работу) не будет больших проблем. Если пожил какое то время в Германии, то навернека есть родня или по крайней мере хорошие знакомые, друзья... А там... сначала прописался, анмельдовался в АА (может ляйстунги и не будешь получать, просто "стаж" пойдёт), нашёл работу, снял жильё и... пошло-поехало...