Where's the best place for them to get a foreign bank account?
What's the best method for them getting the money back into Russia so they can use it?
You don’t want to get this one wrong. Consequences in your country (and for your business in other countries) could be severe.
If Russia is disconnected from Swift but is still legal to do business with, you could find a way that does not involve Swift. If Russia as a whole falls under the same restriction (consider the implications), then paying your devs will become illegal and any advice on that would be advice on how to violate the law. Consult lawyer.
EDIT: If their Russian banks being sanctioned is the problem, I suppose you might have to use crypto. This is likely to draw attention and I would really be consulting your lawyer at that point. I realize that just firing everybody overnight may not be a practical solution if there is any other resort.
Later it will depend on the nature of any new sanctions. If they create a practical problem (e.g. Russia dropped from SWIFT) then crypto may provide a workaround. If they create a legal ban on dealing with Russia then I'm afraid you will have to sever all links with your Russian contractors.
But as others have pointed out you want to seek legal advice because breaching international sanctions, especially against Russia at the moment, is a serious criminal offense.
Maybe also a good idea to talk to your bank about what it their position on customers making transfers to Russia.
Cryptocurrencies (not Bitcoin) are your only option.