I've known of several dogs who got bladder stones; never heard of kidney stones in a dog, though.

Best wishes for the surgery!