Можно-ли отслужить в армии страны, в которой ты не являешься гражданином?

Да

В качестве пленника

зачем, хотя сходи в военкомат, туда дураков тянет :(

Французкий легион, принимают всех!

В регулярной - только в слаборазвитых странах. Но есть ЧВК и иностранный легион, где могут взять без гражданства

по контракту

только французский легион

Это зависит от законодательство конкретной страны. В России, например, закон разрешает иностранцам служить по контракту на рядовых и сержантских должностях. Во Франции -- Иностранный легион. В Израиле призывают неграждан, имеющих статус постоянного жителя.

Если есть навыки и опыт - заключи контракт и служи!

в некоторых странах можно.