Immediately upon the denial of any application for a certificate, or the revocation of a certificate, the department shall notify the applicant in writing. The proceedings shall be conducted in accordance with the Idaho administrative procedure act and the department’s rules.