Check the official website. Every agency, even from overseas, must register with Canadian government.
http://www.cic.gc.ca/english/information/representative/rep-who.asp
If they are not authorized, don't use them. Even if you feel you need assistance, try to do it yourself first. Maybe ask here...