No person, firm or corporation, and no officer, agent or employee of any municipal or other corporation, shall cut, remove or prune any tree, shrub or vegetation situated partially or wholly within the limits of any such highway without first obtaining from said commissioner a written permit therefor, provided however, that nothing contained in this subsection shall limit the rights of public serv