Могу ли я поменять паспорт 20 лет если у меня нету военного билета могу без него как-то

Вроде как вб вообще необязателен, паспорт меняется по факту обновления личности

Согласно действующему законодательству, отсутствие приписного свидетельства или военного билета не является основанием для отказа в выдаче или замене паспорта
гражданина Российской Федерации.

Если вы состоите на воинском учёте, то у вас попросят предоставить документ. Если не можете, то просите, чтобы овм делал запрос в военкомат.