qualquer pessoa pode pegar, pois se trata de certidão publica.

Como o colega já respondeu, certidão de casamento é documento público, acessível a qualquer pessoa. No seu lugar eu me preocuparia mais com o que pode vir depois. Primeiro, o INSS vai querer receber de volta os benefícios que entende como indevidamente pagos (aqueles que você recebeu após o casamento). Segundo, a depender do seu caso, pode até responder penalmente por estelionato contra o INSS. Seria bom procurar um advogado de sua confiança para analisar seu caso.

Se vc perdeu era porque não tinha direito, se não tinha direito vc não foi prejudicado, o cartório agiu certo pois seu casamento é um fato publico, não pode ser escondido, exceto se sua intenção é lesar o direito alheio ou comer o dinheiro do povo.