You can try using CedarCide..
Cedarcide integrated pest management systems natural pest control products
I know a lot of people who had success with it, call the company up and speak to someone there about your problem. You can treat your yard, house and dog with it..