I've personally found wise to be more than helpful and I've changed addresses across continents, to far more red flag jurisdictions than my native Australia
So while I feel for the person they seem very unwilling to meet a provider in the middle, is it not fair to question why this business pays no electricity or either owns/rent the property?
This is very basic stuff for a business to have. Nothing more than a phone bill at that address is bit iffy.
From a pure risk perspective buying a $2 sim card and putting whatever address you want in online then sending someone the PDF saying that's where we are is not hard to do, so maybe not worth having your business if you can't provide anything else to satisfy their worries?
There's plenty of banks that have to service you by law, go to them, and pay the far higher costs.