Наречие домой – результат видоизменения древнерусского домови, формы дательного падежа единственного числа существительного дом: домови > домои > домой. Точно так же образовалось слово долой, восходящее к долови, это форма дательного падежа единственного числа существительного дол 'низ': долови > долои > долой (долой буквально – «вниз»).
Да, не пишется раздельно, т. к. есть противопоставление.
Можно перефразировать: по команде каждый из трехсот пятидесяти молодых лейтенантов... и дальше в ед. числе.
Верно: 12 234 наших земляка не вернулись домой.