(1) The expense so paid, together with twenty-five percent (25%) penalty thereon, shall be a lien on the property, including the real estate on which the property is located, and except the lien for taxes assessed and due the state, county and city wherein the property is located.
(2) In order to make the lien against the property valid and binding, the commissioner shall, immediately upon serving the order, file a copy in the register's office of the county where the property is located and cause the same to be registered. The order so registered shall be notice to all parties.