If you need to check whether a VAT number that has been provided to you is genuine then you can very quickly chek it using this Free handy online tool:

http://ec.europa.eu/taxation_customs/vies/vieshome.do?selectedLanguage=EN