Для посещения Камбоджи паспорт должен быть более 6 месяцев, как и для любой визы.
Вам нужно вылететь например в Малайзию и влететь уже по паспорту Германии (пешие границы не любят замену паспорта). И если не ошибаюсь по паспорту Германии дают 30 дней и можно продлить + 30 дней в миграшке.