>Paper still required for most proof of identity/address etc. Particularly annoying almost all providers are pushing customers to move to online statements but then opening any new accounts still require paper

Wouldn't they just send a courier with the papers to your place to sign it? I don't have any UK accounts so just wondering, because that's what my experience signing physical documents has been in Czech. On the other hand, N26 in Germany just needs a video call.