As lojas especializadas em jogos de mesa são sua melhor opção. Procura em lojas locais de RPG e jogos de tabuleiro, porque muitas têm peças de reposição para jogos clássicos como Carcassonne e conseguem encomendar as fichas que precisas. Também podes experimentar em lojas online especializadas em jogos de mesa espanholas ou europeias, que costumam ter catálogos mais amplos do que a Amazon para este tipo de produtos. Alguns distribuidores oficiais também vendem componentes de reposição diretamente.
Outra opção é contactares a editora ou distribuidor do jogo em Espanha. Normalmente têm serviço de atendimento ao cliente e conseguem vender-te peças soltas se lhes especificares exatamente que fichas precisas (ladrilhos de terreno, abadias, meeples, o que for). Também vale a pena perguntares em comunidades online de jogos de mesa, porque às vezes outros jogadores têm peças duplicadas ou sabem de lojas especializadas que não aparecem no Google.
Se nada disto funciona, existem impressoras 3D que vendem peças personalizadas para jogos de mesa, embora isto já fosse mais para peças muito específicas. Mas a sério, começa pelas lojas locais de jogos, que costuma ser o mais rápido e fiável.