A tow truck driver is fighting a legal battle after his certification was revoked because of criminal charges from 20 years ago for which he has been pardoned.