Is this legal?

Doing a search against the Deeds Office is perfectly legal. In terms of Section 7 of the Deeds Registries Act, 47 of 1937 which relates to inspection of records and supply of information, the Deeds Office cannot deny anyone access to its information.