Документы Вы отправить можете. Хотя однозначных оснований для увольнения с военной службы нет.
Порядок прохождения военной службы (в т.ч. по контракту) регулируется в первую очередь Федеральным законом от 28.03.1998 № 53-ФЗ «О воинской обязанности и военной службе».
Основания увольнения с военной службы перечислены в ст. 51 указанного закона.
Однозначных причин для увольнения в описанной Вами ситуации нет. Чуть больше было бы вариантов в случае, если бы брак уже был зарегистрирован (но лишь «чуть», и варианты так же не однозначны).
В чистом виде увольнение возможно только по такому основанию:
6. Военнослужащий, проходящий военную службу по контракту, по заключению аттестационной комиссии может быть уволен с военной службы досрочно по собственному желанию при наличии у него уважительных причин.
Так что посланные Вами документы хоть и не являются однозначным основанием для увольнения, но сыграть свою роль могут.
Ну или стандартный вариант — «в связи с неисполнением условий контракта» — сознательная компрометация военнослужащим себя в глазах руководства.
>Обязан ли он женится?
Нет.
>Потому что ему грозит уголовная статья.
Какая? Из описанной Вами ситуации никакого преступления не усматривается.
Если Вы имеете в виду ст. 134 УК РФ «Половое сношение и иные действия сексуального характера с лицом, не достигшим шестнадцатилетнего возраста», то здесь из самого названия следует что если Вашей дочери есть шестнадцать лет, то состава преступления нет по определению.
Если же их отношения начались до шестнадцати лет, то да, вступление в брак освободит его от наказания (примечание 1 к ст. 134 УК РФ), хотя это всё-равно останется его правом, а не обязанностью.