Jak sprawdzić rzetelność potencjalnego kontrahenta

Niedawno rozpocząłem działalność gospodarczą jako zarejestrowany podatnik VAT. W jaki sposób powinienem sprawdzić, czy kontrahenci, z którymi podpisałem umowę, są zarejestrowanymi podatnikami, czy nie posiadają zaległości podatkowych? Chciałbym uniknąć ryzyka braku możliwości odliczenia VAT.