Another possibility is that a star can be propelled to these speeds by the "Slingshot" effect.
This method is used to propel spacecraft to speeds which allow for the escape from the Solar System, Voyagers 1 and 2 are examples.
With spacecraft, these "Slingshot" maneuvers are calculated, with...