openvt está no pacote kbd (você pode descobrir isso usando apt-file search openvt ). Não existe realmente uma alternativa para openvt , embora você possa gerenciar VTs com o systemd.
Para descobrir por que o pacote não está mais disponível, procure-o no rastreador de pacotes ; isso indicará o bug de remoção que geralmente tem os detalhes relevantes.