Do we get 5.0 with our existing contract or do we have to pay/sign a new agreement to use it?

PoliteMail version 5.0 is a free upgrade. You do not need to sign any new agreements and an Admin can request an upgrade at any time.