I'm currently looking to buy in the Paphos district and have been advised not to use an estate agent this isn't registered, there seems to be quite a few that aren't. Anyone had any problems with this?
There are many that are not registered but most are perfectly Ok. Many licenced agents will tell you not to go with unlicensed ones because they want your custom.
The only person who may have a problem with not being licensed is the agent themselves as they can be heavily fined. As far as clients go if you find a good agent who will look after your interests there is not really a major problem.