Não consigo achar a regra que fala sobre o momento que o personagem ganha uma perícia duas vezes. O que fazer? Creio que não acumule.

Não acumula, vc escolhe outra proficiência do mesmo tipo (perícia / ferramenta). Livro do jogador, por volta da página 126 (depende da versão que vc tiver em mãos).