где можно записатся в наёмные войска

"наёмные войска" поржал.) )

Если правильно понял интересует служба по контракту, в военкомат просто нужно зайти.
Если служба в России интересна.

Французский инотстранный легион, просто для заработока, учавствуешь в боевых действиях около 5 штук евро получаешь, а так, от штуки.
Рекруты только на территории франции