Flea Extermination
This is a one day procedure. If you can't do it all in one day, don't bother starting because it won't do any good. You have three infestations that must be attacked more or less simultaneously. This blitzkrieg-like approach will absolutely devastate your flea population.
Again, I must emphasize that you must get all of this done in one day or you'll just be spinning your wheels. 2 out of 3 won't work.
The dog (or cat) - It all starts here. This is the easy part.
The house - This is a big job, you will probably want some help.
The yard - It helps to have kids (unless they are lazy).