Кто-нибудь знает, законно ли для работодателя в Германии отказаться продолжать ждать моего приезда (я еще не получила визу)?

Контракт подписан?

Конечно законно, если это не было заранее прописано в договоре.

По закону он вас даже без указания причины может в первые 6 месяцев работы уволить.

А тут вы не явились к определённому числу на работу. Это законный повод для увольнения

Ну обычно отказаться ждать конечно могут, но это редкость.

Обычно если офер есть, все туры интервью пройдены и риски долгого ожидания всем известны, чтобы были отказы я слышала про один кейс. В данном случае работодатель мотивировал, тем что сотрудник не может приступить к работе.

Месяц ожидания, я предполагаю, что это лично ваши страхи. Работодатель с огромной вероятностью был в курсе, что надо подождать и не месяц. Ну по идее, вполне законно, к сожалению.