Você já tem a apólice e sabe qual é sua seguradora?
A coisa é realmente encontrar uma clínica parceira, mas tem um detalhe: nem todos os consultórios privados mantêm registros de forma honesta. Te aconselho ligar primeiro para sua seguradora - lá vão te dar uma lista atualizada, porque ela muda. Depois você liga na clínica e confirma que procedimentos eles fazem pelo plano agora mesmo, porque as condições do contrato variam.
Dica de ouro: veja no site da sua seguradora se tem um registro eletrônico de médicos e consultórios com filtro por especialidade. É mais fácil que ligar - você vê na hora quem fica perto e o que entra na tabela deles. Quando escolher a clínica, antes da primeira consulta mande mensagem ou ligue para confirmar se vai precisar de algum comprovante ou encaminhamento do posto de saúde, porque dependendo do procedimento os requisitos podem ser diferentes. E não esqueça de levar a apólice - sem ela não atendem.