First post.
I ordered it on the GameStop website using USA VPN and USA address, paid by PayPal AU account.
http://www.gamestop.com/pc/games/crysis-3/101534
GameStop PC Downloads App installation was required but only for getting the product code. (My Games / Product code)
http://www.impulsedriven.com/about
After getting the product code, redeemed it on Origin client as usual.
VPN was required for ordering the game only.
Edit: Works well with Hola Unblocker extension on Chrome/Firefox without VPN.
Also, Crysis 3: The Lost Island USD $3.74
EDIT: never mind, I didn't read the password requirements in small writing. Thanks for posting OP
EDIT again: when i try to checkout with paypal in the end it says not available in my country. Seems you can't fool paypal with the VPN