A coisa que ninguém realmente conta é que mesmo se seu email aparecer em um vazamento, sua senha de verdade quase nunca está lá legível. A maioria dos sites faz hash das senhas, o que significa que elas são embaralhadas de um jeito super difícil de reverter. Então quando você recebe aquela notificação, normalmente significa que seu email e nome de usuário vazaram, não a senha em si - a menos que o site tenha sido realmente negligente com segurança.
dito isso, você ainda precisa levar isso a sério porque hackers vão tentar seu email + senhas comuns ou as de outros vazamentos contra suas outras contas. Descobri no ano passado que um fórum antigo que havia usado anos atrás foi invadido, e mesmo que as senhas de verdade não tivessem sido expostas, alguém tentou fazer login no meu email com credenciais vazadas de outro site. Consegui pegar porque ativei alertas de login, mas foi um aviso.
Aqui está o que realmente importa: se você usou essa senha em qualquer outro lugar, mude-a nessas contas primeiro, começando com email e coisas de banco. Depois disso, sim, use Have I Been Pwned como as respostas anteriores mencionaram - mas foque no lado email/nome de usuário, não em tentar verificar se a senha em si está por aí. Daqui pra frente, é só usar um gerenciador de senhas pra você não reutilizar nada, e aí você não vai ficar acordado à noite se perguntando quais sites tiveram o quê. Leva uns vinte minutos pra configurar e te salva dessa dor de cabeça exatamente assim lá na frente.