A utility facility may be constructed, placed, or maintained across, along, over, under, or within a state public facility only in accordance with regulations adopted or procedures prescribed by the department and only if authorized by a written permit issued by the department. The department may charge a fee for a permit issued under this section.