Я не особо разбираюсь в законах Германии, но как мне видится:
а) ищите новую работу (если на этой происходят такие то-ли недомолвки, то-ли подставы, то еще неизвестно, что дальше будет)
б) ищите новое жилье (потому что на это нет договора)
в) проконсультируйтесь с адвокатом, который потенциально будет вести ваше дело в суде. Послушайте перспективы. Как я уже сказал - я не особо разбираюсь в законах Германии, но лично мне вероятность оспорить счет видится довольно сомнительной, возможно можно оспорить сумму требующую уплаты. В процессе консультации обязательно уточните два финансовых момента - 1. сколько вы потратите в случае проигрыша в суде (сумма по счету, расходы на адвоката, смежные расходы, возможно какие-то дополнительные суммы по суду - стоимость работы адвоката противоположной стороны); 2. сколько вы потратите в случае выигрыша в суде (в частности будут ли полностью компенсированы ваши затраты на адвоката и смежные расходы). Сравните суммы со своими возможностями. Главное не впадайте в эйфорию, если адвокат скажет, что легко выиграет ваше дело - в таком случае предложите ему поработать авансом и получить оплату решением суда с проигравшей стороны - посмотрите на реакцию.