How to get fleas off my dog?

All of the dogs, cats, and other furry animals in the house or property should be treated as well for fleas or they'll just come back. You can't treat one; he got them from somewhere. If one has it then they all do.

Fleas can hitch a ride on your clothing to the other dogs.

The Revolution ought to be enough. It has been enough in my house for the last 18 years or so. There is no need for a flea bath too, and there is no need to deprive the puppy of bedding. Any flea that bites an animal treated with Revolution will die fairly quickly without being able to reproduce.
No, it won't keep your other pets flea free, and if you don't treat your other pets too then the fleas will feed off them, lay eggs, and produce more fleas.

You didn't say what the pills are that the vet gave you, so it's a little hard to know how they relate to treating fleas or even if they do relate to it. In the matter of medications of any kind, follow the vet's instructions.

i would give your other pets the frontline before bringing the puppy in, just to be on the safe side

quit being poor and buy it frontline plus. Flea shampoo and collars and all that dumb **** dont work. if there is more costly medicine out there why would a cheap shampoo work? dont cheap out, youre the one who took the responsibility of owning pets...