Как Расписаться в УКРАИНЕ без военно-учетного документа?

"ПРАВИЛА державної реєстрації актів цивільного стану в Україні" ( https://zakon.rada.gov.ua/laws/show/z0719-00 :
разд.І, п.9 - "...Органи державної реєстрації актів цивільного стану повідомляють районні (міські) військові комісаріати про державну реєстрацію шлюбу, розірвання шлюбу, зміни імені призовників і військовозобов’язаних, їх смерті, вилучення військово-облікових документів, пільгових посвідчень, а також про зміну прізвища, імені, по батькові та інших даних зазначених осіб.";
разд.ІІ, подр.1, п.3: "Для державної реєстрації актів цивільного стану подаються заява, документи, які підтверджують факти, що підлягають державній реєстрації, а також паспорт громадянина України,...";

разд.ІІІ", подр.2 Державна реєстрація шлюбу, п.: "1. Для державної реєстрації шлюбу жінкою та чоловіком особисто подається заява про державну реєстрацію шлюбу (додаток 8) до органу державної реєстрації актів цивільного стану за їх вибором. ...
2. При поданні заяви про державну реєстрацію шлюбу жінка та чоловік пред'являють на посвідчення своєї особи паспорт або паспортний документ. ...
25. Органи державної реєстрації актів цивільного стану зобов’язані у семиденний строк після проведення державної реєстрації шлюбу військовозобов'язаних або призовників надіслати про це повідомлення районним (міським) військовим комісаріатам за місцем перебування таких осіб на військовому обліку (додаток 9)." - ни данным разделом, в частности, ни Правилами, вообще, обязанности женихов предоставлять военно-учетные документы при регистрации брака не предусмотрено, т.е. требования сотрудников ЗАГСа незаконные.
Подайте жалобу (под регистрацию ее вручения на Вашем экземплярев областное управление юстиции.