Treat your dog with a fast-acting flea treatment – dead fleas are easier to wash away. Use a flea comb — dip comb in a mixture of dish soap and water to kill remaining fleas on comb. Bathe your puppy or dog with a flea shampoo. Treat your dog with a flea spray.