Getting the old poly off isn't that bad, just time consuming.
Go slow and be careful because you'll want to protect the hull. Like Faron said, plan on going back with a larger rivet the next time if you're riveting, and like Cowboy said, you'll want to clean the hull good and coat it before you put on the new poly to prevent corrosion if it's an aluminum hull.
When you lay the new poly on the hull, it's best to do it on a day when there's a lot of warm bright sun. Have the hull up on at least a pair of good sturdy saw horses and well supported, lay the sheet of new poly on it and then wait for the sun to warm it up so it's a lot more flexible and expanded.
After it's nice and warm, put a man under the boat with a drill with a 1/16th inch drill bit. He'll drill up through the old holes in the hull to mark them for the man on top, and then the top man will drill down to finish the hole.
The secret is to not rush the job. Go at it like this is the last time you intend to do it and you'll be proud of the results.
olf