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

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