Rietumu Bank in Latvia will take any corporation anywhere except blacklisted states. In fact you can apply online you don't even have to visit in person. This guy could've also used Okpay, or dropped in a payment gateway like Global Payments or Stripe and had them pay out to his Okpay bank wire SWIFT code.

For a while as an experiment, I decided to see how easy it would be to break the Argentina ban on foreign exchange or money leaving the country. I simply signed up to a bunch of services like Inpay (Agentine soft bank transfers), Rapipago and DineiroMail and accepted payments in exchange for Bitcoins. I had all these payment gateways just dump into an Okpay account and then traded it on IRC. Worked flawlessly, though high fees. Still were cheaper fees than what it costs on the black market there to move money.

I also have a decoy software store that I sell to a circle of friends there Bitcoin for Argencard. I wouldn't do this for the general public of course that's risking fraud.

Poland, Belarus, Moldova, Italy, any of these countries walk into a bank with corporate docs and open an account in an hour or so. Bitcoins are of course, better suited for this guy's business of reselling software but he barely tried to get around silly bank laws in the UK.

Edit: To get money back to yourself cheaply from the Latvian bank after your payment gateway dumps funds into it (because SWIFT can be expensive with correspondent banks robbing you a percentage in fees), buy Bitcoins with SEPA from Bitstamp or another EU exchange or p2p trade. Then cash the bitcoins out locally.