I believe the movie that you are looking for is “Frosty Returns”.
In Canada I know you can get it at Future shop but you should be able to purchase it at any large department store for example Walmart etc.
Merry Christmas!