The national tax offices of Iceland are available HERE
To check the validity of any VAT number issued within the EU please click HERE