Если прошло меньше 12 месяцев после (последнего) выезда из Германии, то попробовать можно. Но, судя по всему, Ваш отъезд из Германии носил невременный характер, раз Вы _обратно_ в Москву уехали. В таком случае, Ваш ВНЖ потерял силу в момент выезда согласно закону. В общем, либо Вы считаете ГК свою потерявшей силу, либо Вас ждут примерно следующие реальные риски:

1) Общение с АБХ непосредственно после прохождения границы или после прописки с последующим аннулированием ГК (и выдачей предписания покинуть Германию) или сокращением срока действия ГК из-за несоответствия целей Вашего пребывания условиям ГК (отстутсвие работы) - такое бывает редко, но бывает.

2) Вы находите работу, подписываете контракт, идете в АБХ, чтобы прояснить, насколько все ок, в АБХ либо говорят что ок, либо, что ГК аннулирована из-за Вашего отсутствия и, пожалуйста, выезжайте немедленно и проходите все нужные процедуры с нуля - тогда контракт пропадет и все с нуля.

3) Никто с Вами общаться не спешит, Вы находите работу, прихОдите в АБХ продлять ГК (или за NE), они интересуются историей Вашего пребывания в Германии, решают, что ГК утратил силу из-за выезда в Москву, признают, что Вы нелегально находились все это время и предписывают выехать в кратчайшие сроки. Самый неприятный сценарий - несколько лет жизни в Германии коту под хвост.

Самый прямой путь без возможных последствий в будущем - как положено, прийти в консульство и там либо подать на визу, либо получить одобрение на въезд с Вашей ГК. Уже на конкретную работу, конечно. Приезжать без работы с ГК и идти самому разбираться в АБХ сразу (аналогично пункту (1)) - тоже в отличие от пункта (2) рискуете получить сокращение срока ГК хоть до недели. С работой такого риска нет.

Из менее реального - могут еще за нелегальный въезд и пребывание к ответственности привлечь, но такое не происходит обычно, потому что никто же не признается, что он нарушил законодательство сознательно )). Обычно просто дают предписание на выезд.