Here’s another “single market” one:
Bango deals with three mobile operators in Portugal.  Each of them requires various documentation, in physical form, with the appropriate notarization, stamping, and authentication by local tax offices, before they can remit funds outside Portugal – to avoid double taxation.  In addition they require various VAT documentation and clearances.