В редких случаях от призыва в РФ может быть освобождён гражданин, уже отслуживший в армии другого государства. Здесь всё зависит от действующих международных договорённостей.
В данный момент – не служить в России могут лишь те, кто отслужил в армии Таджикистана, будучи, соответственно, гражданином этого государства. Больше ни на какие страны это не распространяется. Граждане Республики Беларусь, отслужившие в белорусской армии, тоже могут призывать в РФ, получив её гражданство.
также отмечу также, что участие в каких-либо негосударственных военных компаниях в любом случае на обязанность служить в России не повлияет никак.