1. Licensing at the individual level, not just the company
Canada regulates through CICC; Australia through OMARA/MARA. Both credential named individuals, not companies. A Hyderabad firm advertising "government-approved" or "certified" without naming a licensed consultant and giving you a checkable number is not showing you a real credential.
Verify: search Canada consultants at college-ic.ca and Australian agents at portal.mara.gov.au.