Any decision by the Department rendered pursuant to hearings under § 10.1-1309 shall be reduced to writing and shall contain the explicit findings of fact and conclusions of law upon which the Department’s decision is based. Certified copies of the written decision shall be delivered or mailed by certified mail to the parties affected by it. Failure to comply with the provisions of this section shall render such decision invalid.