Try a product called Natures Miracle.
I second Nature’s Miracle.
Have you replaced any drywall or gotten to sub flooring?
Cats or Dogs will sometimes spray walls which gets to baseboards, etc...
After you have washed the whole place, pay someone about $60 to come with an ionizer and treat the trapped air. That may sound silly, but ionizing the air finally got the last of the smell out for me.
Grats on your new place and good luck.
There’s a product called Nokout.
http://blog.nokout.com/do-things-stink-more-in-humid-weather/?mc_cid=2927415105&mc_eid=3f2dc07ab5