PayPal is just fine.
VAT number should be optional, providing it lets us not charge you VAT.
Where do I put in the VAT number to avoid having VAT charged at source?
In the check out process it'll ask you on the right hand side when you're filling out your info.