How to Get Rid of Fleas on a Puppy. Fleas on a puppy less than six weeks old can be dangerous if not treated promptly. Fleas feed on blood, and a ...