Hi,
If you have not gone over the VAT threshold then there is no requirement to register for VAT. You would not need to inform HMRC of this nor would we be able to send you out a letter or certificate confirming this.
Most services are dealt with under the reverse charge procedure and so it is the responsibility of the business customer to account for the VAT in the country where they belong. You can see guidance here:
The place of supply rules for services
Thank you.