Simple Solution - really (Score 1)

Include in the original billing a clause that states any fire prevention services will be billed at actual cost if the $75 is not paid. Then, when a fire breaks out, the department is enabled to respond with the understanding that the property owner will be sent a bill for services.