Although you wouldn’t usually give your dog milk, it can help with dog constipation by working as a laxative. A small bowl will be enough to get things going – often within hours. Olive or Vegetable Oil: Again, this is a remedy you don’t want to give too often, as it can cause diarrhea.