how do I get proof from HMRC that I am VAT exempt?

I sell on eBay, they need from HMRC a letter to show that i am VAT exempt. I have emailed vrs.newregistrations@hmrc.gov.uk and they are saying they cant provide a letter to say that i am exempt, this is something they don't do. The reason i am exempt, is that i haven't gone over the £85,000, as i only registered as a sole trader last month, going nowhere near the £85,000. eBay are demanding this letter or they will shut my account down, how do i get this letter, if HRMC are saying this is something they don't provide? Please can someone help me get this letter!

Are you a UK based business or are you non-resident/based overseas? HMRC do not issue VAT exemption letters, you need to discuss with eBay as to why they are asking for something that HMRC do not do. eBay regularly ask merchants for this exemption letter, there is no exemption letter so go back to eBay and ask them to clarify what they mean.

Hello
We would not issue a letter.
Please refer them to section 3.1 :
Who should register for VAT (VAT Notice 700/1)