Yes. If an agency is licensed they will display a tax certificate on the wall. This shows that they are declaring their profits for tax purposes, and are therefore legal.