переезд на пмж в Германию

Здравствуйте! подскажите пожалуйста, я являюсь гражданином РФ и планирую уехать в Германию на пмж.у меня там живет девушка гражданка Германии,в браке мы еще не состоим, но планируем вскоре расписаться- слышал, что это лучше делать в Дании? подскажите пожалуйста с чего лучше начинать переезд? и обязательна ли служба в ВС силах и наличие военного билета для того чтобы сняться с учета в России?