As cópias licenciadas por assinatura do Office estão associadas à conta do Office 365 do usuário. Mesmo se você reinstalar o Office, isso não removerá o computador da conta original dos usuários. São os servidores da Microsoft, que são a fonte canônica das informações de assinatura / ativação.
Você precisa desativar a instância do Office no Portal do Office 365. Quando isso acontecer, a cópia instalada do Office será desativada no cliente. Nos meus testes, o cliente mostra um pop-up de "assinatura expirada" na próxima vez que o Office for aberto. No entanto, pode haver algum atraso para o cliente detectar a desativação (por exemplo, se o computador não tiver conexão com a Internet quando estiver desativado).
Quando a mensagem "assinatura expirada" aparecer, o novo usuário poderá inserir suas credenciais do Office 365 para ativar a instalação em seu nome.
Os administradores do Office 365 podem listar as instalações ativadas do Office 365 ProPlus para um usuário e desativá-las por meio da lista de contas de usuários no portal de administração. Esse é um recurso relativamente novo, portanto, você pode encontrar várias publicações e publicações de blog desatualizadas que dizem que os usuários devem desativar suas instalações individualmente.
Os usuários do Office 365 regular podem autogerenciar suas instalações ProPlus entrando no portal do Office 365 (portal.office.com). Assim, eles podem cuidar da desativação de instalações antigas sem intervenção do administrador.
Devo salientar que o que você está tentando fazer parece ser um exercício bem sem sentido, a menos que o primeiro usuário tenha atingido o limite de 5 dispositivos e precise desativar um PC antigo para passar para um novo.
Um dos principais benefícios do Office licenciado por assinatura é que você está sempre em conformidade com o licenciamento, contanto que você tenha assinaturas do Office 365 ProPlus para todos os seus usuários. No seu exemplo acima, não importa que "UserA" tenha ativado uma cópia do Office em um PC sendo usado por "UserB". Apenas certifique-se de ter licenças atribuídas a todos os seus usuários no portal de administração do Office 365.
Além disso, observe que a parte de ativação do Office 365 ProPlus é independente do recurso "entrar no escritório" (o nome de usuário no canto superior direito do aplicativo do Office). É perfeitamente válido que o UserB seja conectado ao Office, mesmo que tenha sido ativado pelo UserA.
Se UserA sair da sua organização, você só precisará cancelar a atribuição de sua licença no portal de administração (o que você deve fazer de qualquer maneira como parte de seu procedimento de offboarding). Isso desativará a instalação do UserA, exigindo que o UserB seja ativado.
Se o computador for compartilhado por vários usuários (um servidor de terminal ou um laboratório de alunos), você deverá examinar a ativação do computador compartilhado. Mas isso não é necessário para a rotatividade regular do PC.
Na minha organização, não me incomodei em desativar durante a renovação normal do PC, até que um usuário atinja o limite de 5 dispositivos. Então nós fazemos o login no portal e limpamos os PCs antigos que eles não estão mais usando.