answered question 7/25/2009 I Just Got A 6-week Old Puppy And He Has Fleas. What Can I Use To Get Rid Of Them? Dawn dish washing soap is one of the best ways to kill fleas. Flea shampoos are no good.