Before you sign with a Serbian company or pay its invoice, check it in the official registers. This free tool checks the format of the company's registration number or tax number (PIB), opens the right register for each question, and walks you through eight checks to make before you sign.
It takes about ten minutes and needs no sign-up. If you would rather have the check done for you, you can request it at the end for a fixed fee.