You should definitely consult a lawyer as i'm guessing you have a german contract. Even if you haven't started but signed everything you have something called trial period (Probezeit) which has at least a two weeks notice for termination.