A permit shall not be given by the building official for the construction of any building, or for the alteration of any building where said building is to be changed and such change will affect the exterior walls, bays, balconies, or other appendages or projections fronting on any street, alley or public lane, or for the placing on any lot or premises of any building or structure removed from another lot or premises, unless the applicant has made application for right-of-way permits from the authority having jurisdiction over the street, alley or public lane.