Да, ЕГЭ вы можете писать хоть каждый год по любым предметам. Главное - подать заявление на участие не позднее 1 февраля.
В вашем случае, скорее всего, нужно обеспокоиться вопросом об отсрочке от армии. Без поступления в вуз у вас ее не будет, а сдать ЕГЭ, находясь в армии, точно не получится...
Желаем удачи!