Not sure whether a UK company is required to charge VAT to EU consumers for digital services, the HMRC OSS shut down after Brexit so the only way for a UK company to charge VAT is to register for OSS with another EU state.
You could use Local bitcoins or Paxful and use the cash in mail option, used a few times myself without any issues not sure whether Local Bitcoins still offer this option.
I'm seeing a large amount of Cyprus VAT registered companies selling digital services(hosting) and not charging VAT to EU based customers.
Is there no requirement for them to do this? or is the sales threshold high?