Tenants left house with bad dog urine smell. Fix?

[Kashif Ali Khan]

My previous tenants who left in March, 2023 violated lease on multiple occasions. Biggest issue is that they kept 2 dogs without notifying me who seem to be peeing in the house for a long time. Loft and stairs have the worst smell while bedrooms are manageable. New tenant is extremely upset since previous tenant temporarily masked the odor; and now them and their familu have to deal with it. 

What is a reasonsably priced action I could take to fix this dog smell problem? Please provide some recommendations.  Thank you.