Не стоит выдумывать про то, что был опыт работы, как правило, это легко проверяется на практике и потом проблем будет больше. Зависит от того, что Вы ищите. Выпускникам без опыта, конечно, тяжелее. Я тоже экономист, у меня та же область специализации, но работаю в области бух.учета (так получилось, что в организации, по деятельности которой я писала диплом, требовался бухгалтер и меня взяли туда без опыта).
Пробуйте смежные специальности, может, бух.учет, помощник аудитора или экономиста. Или в банк. Наработаете года два опыта, потом будет чуть проще.
"Военник" может вызывать вопросы, если устраиваться в компанию, где все официально. Некоторые компании, работающие по черно-белым схемам на это смотрят сквозь пальцы (но надо ли Вам работать в таких компаниях?)
И если Вы хотите работать по специальности, пытайтесь получать опыт именно по ней, потому что работодатели неохотно берут экономиста, который имеет опыт работы менеджера, к примеру.
Удачи в поисках!