И по Украинскому и по Российскому законодательству иностранный гражданин имеет право заключить контракт на военную службу, и будет считаться комбатантом вполне законно.
В Украине нет ЧВК так что они заключают контракты вполне законно с ВСУ, а вот вагнер вполне под твое определение попадают, даже если они граждане РФ