Yes, most of them work illegally. I am sorry to say they are more from India (Kerala) having a huge network of similar illegal business. I really don't like them at all as they make it more expensive to find homes. You can register a complaint in consumer court or call a police before meeting that agent.