Paragus' spaceship is a vessel used by Paragus and his minions. Paragus uses this incredibly large spaceship to travel from New Planet Vegeta to Earth in the beginning of the movie Dragon Ball Z: Broly - The Legendary Super Saiyan.
Paragus and his soldeirs arrive on Earth on boards of this spaceship in order to convince Vegeta to come with him and rule the New Planet Vegeta. Suspicious of Paragus' motives, Future Trunks follows them inside the spaceship. A drunk Master Roshi also goes on board of the ship, apparently to try and stop Vegeta, with Gohan, Oolong and Krillin trying to stop him. With all of them on board of his ship, Paragus goes back to New Planet Vegeta.
The ship is later used by Vegeta and Broly to track down the Legendary Super Saiyan at Planet Todokama and return when the mission proved to be a total failure, not finding any traces of the Legendary Super Saiyan (unbeknownst to Vegeta, however, the Legendary Super Saiyan is actually much closer than he thought, since it is Broly).
The ship is later destroyed by the Legendary Super Saiyan Broly while he is venting his increased ki.