Dot in Space (1994)

Russia sends a dog called Whyka into space. With the help of a monkey called Buster, Dot rescues the stranded dog only to end up on a planet ruled by fascist Papa Drop who wages war on those who aren't perfectly shaped.