1) Many hosters provide OS templates including popular ones like Proxmox.
2) Usually you can install any OS by providing an ISO, sometimes doing it via KVM remote access.