могу я поменять паспорт без военного билета и припесного мне 25

Ни для выписки, ни для обмена паспорта документы воинского учета в обязательном порядке не нужны. При этом ФМС конечно обязана проверить у вас этот документ, а главное в нем отметку местного военкомата о постановке на воинский учет, но ставить в зависимость от ее наличия обмен паспорта или регистрацию они не имеют права. Т. е. даже если вы им не предъявите военный билет или приписное, или в нем не будет отметки о воинском учете, то обменять паспорт вам в любом случае обязаны. Но при этом сведения о вас в двухнедельный срок они обязаны направить в военкомат, а вам под роспись вручить направление в военкомат для постановки на учет. Так должно быть по регламенту, а как будет на практике сказать сложно.

Кстати, за просрочку обмена паспорта вы заплатите штраф от 1500 до 2500р.