Olá Leonardo,
Existem várias maneiras de se tratar as verrugas, pomadas a base de ácido salicílico e ácido lático, estes não precisam de prescrição médica, é só falar com o farmacêutico. Mas existem outros tratamentos mais eficazes, mas que precisam de prescrição médica, são os tratamentos de crioterapia e a base de fluorouracil.
Se eu fosse vc iria a um médico. Não tem porque ter vergonha de verruga, ainda mais com médicos que estão acostumados a ligar com isso todos os dias.. Só um dermatologista pode excluir a possibilidade de a verruga ser um problema de pele mais grave, como um câncer.