Are all 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, although understand that on-premise installations are typically more involved to properly configure and ensure all features are working.   In addition, some features, such as Beefree Editor support, may require additional configuration.