Hi Mama-
My sister had this same issue and I realized what the problem was when I saw her cleaning. She cleans well and regularly, carpets- floor-furniture...but the doggy odor was still there. Here are some suggestions ( I made them sound like they were things I was dealing with and she tried them for her home and it worked!)
1. Leather furniture. For some reason it cleans better and doesn't hold those funky smells.
2. The vacuum- clean it out every time you use it. If you use a bag, then add a deodorizer to the bag....I suggest actually changing it monthly or more often....if you use a bagless, dump it out, wipe it out, and deodorize it regularly.
3. Your Dog's food. A clean dog is a happy dog...but a dog fed good food is non stinky dog! I reccommend Nutro Max Naturals for dry and a pure meat like the frozen raw meats for dogs or the Taste of the Wild all natural dog food. I will swear by this- I have 3 male cats, and we all know how stinky cats can be....one of them had a bladder issue and I did some research on natural ways to keep them healthy. I found a local store that carried the food and bought some. It is a little more pricey than my normal purchasing habits, but a trip to the vet and the groomers is ridiculous. Their fur has gotten softer, no more hairballs, the little box doesn't smell anymore, and they eat less. They are more active, they play more, and I can't believe the difference! And the biggest deal for me is that there is no more funky kitty smell! It's great!
4. Carpets and rugs. If your dog has a regular rug or carpet that they lay on, that should be washed weekly or bi-weekly.
5. The house odor. Scrub the walls, the floors, the ceilings, and do a deep cleaning. You can use natures miracle, simple green, something citrus- baking soda and vinegar works great, too. Then, use natural fragrant deodorizers like clove or eucalyptus or lavendar, something herbal or citrus- a simmering pot with lemon slices or cinnamon sticks and clove buds works great, to clear the air- especially when it is humid. We have only a swamp cooler in the summer and those herbs and oils make all the difference.
6. Plants. Green plants clear the air- not only for you and the crud you breathe in, but for the odor. Try small window plants in the kitchen, herbs and leafy greens in the loving room, etc. Dried eucalytpus in vases is also pretty and adds a slight, clean fragrance.
i hope this helps! Good luck!