We've had huge storms up here in Northern Ontario some years. (not much snow this year
Just shovel a path and they'll go eventually.
I guess it must be hard with dogs that have never seen snow, but they'll learn quick enough if you are consistent. It is like introducing a puppy to the snow I imagine. Just keep taking them outside until they go.