Как решить Вернулся из армии или с армии?.

Скорее всего, правильным вариантом будет "вернулся из армии", так как в русском языке существует связь предлогов "в" и "из". Соответственно, если говорят "пошёл В армию", то правильно будет сказать " вернулся ИЗ армии".