Elk legitiem recherchebureau moet een vergunning van het Ministerie hebben, een zogenaamd POB nummer. Deze is online beschikbaar.
Recherchebureaus zijn tevens aangemeld bij het College Bescherming Persoonsgegevens en het werken volgens een privacy gedragscode. Alle medewerkers
van Rebuss zijn in het bezit zijn van de vereiste diploma’s en hebben toestemming van de politie om recherchewerkzaamheden uit te voeren. Dit kunnen alle rechercheurs aantonen met een ‘gele pas’.