Some larger companies are struggling with the VAT change too, if one record of a support chat with Microsoft/Skype is correct: appears they removed the ability to obtain a VAT invoice because of required changes.
http://community.skype.com/t5/Rates-and-subscriptions/Can-t-download-printable-invoice/td-p/3047152/page/30