Вы находитесь в Германии уже 3.5 месяца. (или Вы только первыe полмесяца здесь провели?) ОДНОРАЗОВАЯ Виза категории Д (многоразовая бывает лишь шенгенская) дается сроком на ТРИ месяца, дабы за эти три месяца человек пошел в АБХ и подал доки на ВНЖ (переделал визу в вид на жительство). Следовательно Вы уже пол месяца находитесь в стране НЕЛЕГАЛЬНО. Неужели так сложно было снять маленькую мебелированную комнату под крышей, прописаться в Bürgerbüro, сходить в АБХ, получить карточку ВНЖ? Вместо этого как маленький ноете, что работадатель злой такой мало того что задания сложные кидает так и за ручку нигде не водит. Самостоятельные были что бы ехать на работу за границу. Куда делась теперь Ваша самостоятельность?
С того числа как Вы считаетесь уволенным (включая две недели после даты уведомления) находитесь Вы в стране нелегально. Найдете за это время другого работодателя и подпишите контракт, может АБХ и закроет глаза на Ваше "преступление", а может и попросит выехать и въехать обратно, так как у Вас привязка к нынешнему работодателю.
Вряд ли Вам удастся заключить новый контракт за столь короткое время, но может хоть на собеседоввания сходить успеете, если пригласят.