No person, firm, or corporation may be permitted to build or construct on state highway rights-of-way any approach road or any other facility, thing, or appurtenance not heretofore permitted by law, without first obtaining written permission from the department.