Since you're new there and don't really know how bad the infestation is (they are probably underground too), it might be best to put a fence around your garden so the dog can't get in and call a professional. You could mention though that you have a dog and prefer a natural treatment, if they have one.
