Может ли иностранец приехать в Россию и заключить контракт на военную службу в войсках РФ?

Да, иностранец может заключить контракт о прохождении военной службы. При этом контракт может быть заключен на срок, превышающий срок действия имеющейся у него визы.