There is a very good chance that this is not just a flea problem- from the issues you have described I am guessing that your dog has an infection (it causes a strange, sweet, sickly smell that lingers), mange, a flea allergy, or something similar.
This is not normal for a dog with fleas- fleas should not cause strange smells and hair loss.
You really should consult your vet on this one- as the longer you leave it the worse the problem will become and the more expensive it becomes to fix.
If both your cat and dog have the same problem, I would be suspicious that it was caused by mange and not fleas- mange is transmisable to humans- and is very contageous- so you really need to rule this one out!
Sarcoptic mange (the most common variety and the one that can be transferred to humans) can be treated with Revolution, which is a spot on flea treatment.
There are different varieties of mange, though- and it is best if your vet can diagnose and confirm exactly what is wrong with your dog- if it does turn out to be mange, your pup will most likely also require some anti-inflammitories and pain killers as well as the mite treatment (revolution, or something different depending on the species of mange)
If the problem is an infection, very possibly as a result of a flea allergy, then the problem is going to be more difficult to fix.
I can tell you that when fighting fleas it can be very useful to use alternating brands of spot on flea treatment- namely advantage and frontline. These two treatments are the most effective in the war against fleas- and they use different active ingredients so that any fleas which may have developed an immunity to one should be susceptible to the other.
I had no luck using flea bombs, flea sprays, flea combs, or frontline on my dog- had a horrible flea infestation for months- yet one treatment of advantage and I havent seen a flea since!
Good luck! I hope you can help your pets soon!