Starship estimated payload to LEO: 100 t
Voyager mass: 1,820 lb
Booster: let's assume an ideal state of 1 Raptor engine (3,300 lb) and 5,000 lb of other stuff before fuel
Plugging into the rocket equation and assuming no further staging, that gets us a delta v of 89,428 mi/hr, or about 2.3x the speed of Voyager 1. I'm not sure if we should add the orbital speed of Earth to that or not. Also keep in mind that the Voyagers reached their speeds thanks to several gravity slingshots, so in theory we could boost our Starship speedball probe even higher than that. If we used a fat Ion engine instead of chemical rockets, we'd get a lot more delta v as well (although over the course of years instead of a few minutes).
Also it's important to note that Starship isn't really optimized for such missions due to its high dry mass. It's made to bring a lot of mass to orbit cheaply, not really to accelerate it very fast.
Anyway, yes, of course there are countless variations that can be done to make it work. Sticking a Centaur or two in a Starship also seems to be viable. But the parent comment specifically asked about Super Heavy/Starship here.