За сам факт дезертирства из Германии никто сейчас не депортирует. Германия может выдворять совершивших уголовные преступления, но это отдельная тема. Являясь членом Совета Европы, Украина присоединилась к Европейской Конвенции по правам человека. На основании 9 статьи этой Конвенции гарантируется право на отказ от службы в армии. Таким образом, принудительная служба в армии является незаконным действием. Украина, стремясь в ЕС, в данном вопросе нарушает Европейскую Конвенцию по правам человека.
Если выполняются условия, то начинать надо с подачи на 24 параграф. И только в случае отказа подавать на убежище. Касательно убежища есть много подводных камней, в частности: отказ от несения службы не может быть основанием для убежища. Для этого нужно доказанное преследование с угрозой для жизни в стране происхождения. Ну и любое решение немецких властей можно обжаловать.