[kyboren]

This situation looks absolutely absurd to me, but it does appear that you can send an application by fax. There are plenty of services out there that will allow you to send a fax from a web browser.

Keep in mind that most American companies do not operate in Russia and have no Russian nexus, and so have no exposure to that law. I expect that you would have no problems applying online to most American jobs.