Back in 2015 I ordered a Vodafone Pre-paid SIM to a friends address and that was how I got "my proof of address".
Yeah, I tried that but it was not accepted. One branch told me that some countries are considered higher risk than others so they need to be stricter and want a utility bill or a statement from another bank.