Are all of the 5.0 features available for on-premise clients? Would PoliteMail online work if the PoliteMail server is on-prem?

Yes, the upgrade is available for both Cloud and on-premise customers. We have some more configuration options available with 5.0, which can be discussed during your scope call.