Take those first steps, then wash the pet's bedding every few days and keep vacuuming pet areas inside the home. Be sure to change the vacuum bags often. In pet areas outside the home, use a pesticide repeatedly. Of course, when using pesticides or other chemicals, read and follow directions. We may be able to provide advice and chemicals for winning the flea war.
Fleas hate garlic.
Putting garlic in your dog's food may be as effective as a flea collar.