Borderlands 2 GOTY is availabe at Nuuvem at its lowest price-point yet; 24.99 Brasilian reais are about 11 dollars. You can easily make an account there and pay via PP, just use Google translate. You can just enter a fake address, everything worked swimmingly for me.
The key you get is not region-locked; AFAIK, only the RU version of BL2 is region-locked. Have fun with this deal .