Any corporation formed for the purpose of constructing or maintaining a bridge over any river in this state or bordering on this state, or within any adjoining state, or constructing, owning, leasing, controlling, maintaining or operating a toll bridge or viaduct in any city, town or village in this state and any adjoining city, town or village in any adjacent state, and connecting any county, city, town or village in this state with any other county, city, town or village in this state or in any adjoining state, for public use, for the crossing of persons, wagons or street cars, is hereby authorized and empowered to construct, maintain and operate said bridge or viaduct in, along, across or over any street or alley of any incorporated city or town in this state, or of any adjacent state, and to construct and maintain approaches for said bridge or viaduct in any street or alley of any such incorporated city or town in the state, or any adjacent state; provided, the consent thereto of the municipal authorities of such city or town is first obtained; and provided, further, that municipal authorities of cities or towns of this state shall not grant said rights to any such corporation, to use any alley or street, in the manner herein specified, until all damages to the abutting real estate on said street or alley over, in, along or across which said bridge or viaduct or approaches are built, shall have been first ascertained and paid by the corporation constructing said bridge or viaduct and approaches; said damages shall be ascertained and paid in the same manner that is provided for by law in relation to the appropriation and valuation of lands and property taken for telegraph, macadamized, graded, plank, and railroad purposes.