If the dogs just need
boots for traction on the ice, you can use old socks and elastic bands in a pinch.
I made booties from polartec fleece, the waterproof one, which unfortunately isn't very stretchy. I used those little double-sided velcro straps to keep them on.
They were just as good - or bad - as any of the more expensive varieties.