Can Office 365 ProPlus be deployed on shared public cloud environments?

Only if you are a qualified cloud partner that meets certain criteria. Please see office.com/sca for more info. Otherwise, it needs to be on a network server (physical hardware dedicated to end-customer) and you can use Shared Computer Activation (SCA) technology to host it on a RDS server.

Please click here for more info on SCA.