yes it freezes but will go grainy, will the dogs care? I have no idea about the bacteria but as there is no evidence that they do anything for humans, let alone dogs, I am not sure how important that is. Could you give the dogs more yoghurt and use it up that way?