> Are all banks required to provide such a service? How about countries outside the USA

I'd be more worried about banks in the USA than outside. You won't get "No, we only take endorsed and double-signed paper checks!" from a European bank...