Estou com dificuldade de limpar pedra portuguesa, alguém sabe como fazer?

Na entrada de nosso condomínio existe pedras portuguesas que estão encardidas e não sai mais a sugeira, acredito que após um longo tempo usasno limpa predra (produto ácido), as pedras ficaram porosas. Algu´me sabe o que posso usar ou indica uma empresa que faça o serviço (zona Oeste - SP).