Have you tried using FLEA AWAY brand? meron powder, soap and shampoo. The powder is useful in keep the fleas away between baths, the shampoo/soap kills them when we give the dogs a bath.

available in most supermarkets and some petstores.