Every mechanic or other person who shall do or perform any work or labor upon or furnish any material for the construction of any street, curb, sidewalk, sewerline, waterline, or other pipeline in front of, adjacent to, along or adjoining any lot, tract or parcel of land in any town, city or village, under or by virtue of any contract with the owner or proprietor of such lot, tract or parcel of land, or his agent, trustee, contractor or subcontractor, or without a contract if ordered by a city, town, village or county having a charter form of government to abate the conditions that caused a structure on that property to be deemed a dangerous building under local ordinances pursuant to section 67.410, shall, upon complying with the provisions of sections 429.010 to 429.340, have a lien upon such lot, tract or parcel of land for his work or labor done, or material furnished.