Pare e pense no que é um VPS . É uma forma de servidor virtualizado ou separado por recursos sendo executado no hardware do fornecedor. Há uma boa chance de que ele já esteja usando uma solução em contêiner ( OpenVZ, LXC, Parallels ), tornando improvável que você possa executar sua própria instância LXC aninhada.
A chave aqui é verificar com o provedor para ver se eles têm instâncias de VPS compatíveis com Docker ou LXC-friendly disponíveis. Alguns fazem, outros não ...