You should get flea/heartworm prevention pills from your vet. Moses was given some at his first visit (when i first got him). he was only 8 weeks old then. As for the itchies, it could be allergies, soap (like the others said) or even the type of food he's eating.
HTH!
