Things have changed. Accreditation now falls under SAA instead of the Clean Energy Council, and the process works differently. The SAA portal doesn’t allow you to search for companies - you can only verify individual electricians.
Ask your provider:
Can they supply SAA accreditation details for all their electricians?
Are these certifications up-to-date and verifiable on the SAA portal?
At the end of the day, reputable companies make this process easy, providing certifications up front. If they can’t, or won’t, it’s a red flag.