Замена паспорта в 20 лет без военника!

Ситуация такая: пришел в мфц, мне дали список документов, я сказал - что нету документов воинского учета, на что мне ответили, что они нужны! но потом женщина пошла узнать подробнее, что делать в моей ситуации, приходит, и говорит что напишите в заявлении, что нет возможности предоставить военный билет. так я и сделал, в мфц взяли документы. но сказали что шанс отказа есть. кто знает, отказывают ли в таких случаях? или меняют?