Ask for the name and licence, then verify
A legitimate agency can give its exact legal name and licence details without hesitation. Take both and confirm them on the JTKSM public register rather than trusting a logo, a testimonial or a confident quote. An agency that cannot or will not provide verifiable details has answered the question.
Match the licence category to what you are buying. A licence is specific, and a mismatch between the category and the service offered is a reason to ask more, not to proceed.
Licensing is about legitimacy, not price
Being licensed confirms an agency is operating within the regulated framework. It does not mean the fee is capped: research into the framework found no official ceiling on what an agency may charge a household for its service. So verification and price comparison are two separate steps.
Do both. Confirm the licence on the register, then compare written itemised quotes across agencies, and keep the complaints channel in mind if a licensed agency behaves improperly. The agency guides cover each step in detail.