A change of address led to our Wise accounts being shut down

At some point customer service died. Businesses of seem to no longer be interested in dealing with customers. Good customers come in all shapes and sizes, and often don't exactly fit a cookie cutter. It's frustrating to see businesses just cut and run the moment something becomes a problem that needs more than a series of pre-scripted responses to be resolved.

Wise customer service is amazingly good though.

I'd much prefer to use a company that spends 100% of the time on 80% of customers than one that spends 80% of it's time on 20% of the customers

OP can't even provide proof from the tax office of being at that address, it's an angry rant rather than the whole picture.

Would you go into business with him with nothing but a phone bill as proof?

Did you read the post? The business had just moved. Was it supposed to wait on the tax office for the next tax statement, which could arrive months later?