Minha resposta é em grande parte proveniente do que eu me vi assistindo ao programa e post da wikia . Embora a ordem siga em grande parte o post da wikia, não acabo esquecendo alguém.
Principais funções
Sor Gregor Clegane (A Montanha)
Originalmente interpretado por Conan Stevens na 1ª temporada, ele foi reformulado para Ian Whyte na 2ª temporada e, finalmente, para Hafþór Júlíus Björnsson nas 4ª a 7ª temporada (e eu acredito 8).
Para um pouco de trivialidades aqui Ian Whyte é creditado como jogando White Walker # 1 no prólogo da série.
Daario Naharis
Foi originalmente interpretado por Ed Skrein na terceira temporada, mas foi reformulado para Michiel Huisman para as temporadas 4 a 6 devido a um conflito de horários para Ed.
Tommen Baratheon
Interpretado por Callum Wharry para as temporadas 1 e 2, mas foi reformulado para Dean-Charles Chapman. Bryan Cogman fala sobre isso aqui , mas ele afirma essencialmente que eles queriam mais ator experiente.
Para um pouco de trivia aqui Dean-Charles originalmente interpretou Martyn Lannister na terceira temporada antes que o personagem fosse morto.
Corvo de Três Olhos
Foi interpretado por Struan Rodger na 4ª temporada no final e foi assumido por Max von Sydow para a 6ª temporada.
Rei da Noite
Foi originalmente interpretado por Richard Brake para as temporadas 4 e 5, mas foi reformulado para Vladimír Furdík para as temporadas 6 e 7 (e provável 8). O novo ator também interpretou a versão First Man do personagem.
Beric Dondarrion
Foi interpretado por David Michael Scott para a 1ª Temporada em um papel menor, mas mudou para Richard Dormer para as temporadas 3, 6 e 7 (também potencialmente 8).
Papéis menores
Myrcella Baratheon
Interpretado por Aimee Richardson para as temporadas 1 e 2, mas foi reformulado para Nell Tiger Free for Seasons 5 e 6.
Senhor dos Ossos
Foi interpretado por Edward Dogliani para as temporadas 2 e 3, mas foi reformulado para Ross O'Hennessy para uma breve aparição na quinta temporada.
Lothar Frey
Interpretado por Tom Brooke na terceira temporada e Daniel Tuite na sexta temporada.
Dickon Tarly
Foi interpretado por Freddie Stroma para a 6ª temporada, mas reformulado para Tom Hopper para a 7ª temporada devido a um conflito de horários.
Folha
Originalmente interpretado pelo ator infantil Octavia Alexandru na 4ª temporada e foi remodelado para Kae Alexander na 6ª temporada.
Richard Karstark
Interpretado por Steven Blount para a primeira temporada e John Stahl pelas temporadas 2 e 3.
Fantasma
Como mencionado na resposta @ Möoz , o Fantasma do filhote foi jogado por um Innuit do Norte para a 1ª Temporada e depois lobo Quigly da Temporada 5 e 6 (e esperamos que 8).
Verão e Nymeria
Andrew Simpson do Instinto para O filme é creditado como tendo estado envolvido na série desde a 5ª Temporada. Ele é creditado pela Temporada 7 do Episódio 2, "Stormborn", onde apenas Nymeria aparece. Temporada 6 Episódio 5, "The Door", onde apenas o verão aparece.
É provável que Gray Wind e Shaggydog também tenham sido reformulados após a primeira temporada, mas ainda não encontrei nada para confirmar isso.
A página wikia mencionada acima lista alguns caracteres de "Espaço reservado" que eram essencialmente extras e depois lançados em funções nomeadas mais tarde. Como tal, os personagens não foram realmente reformulados, mas valem uma menção rápida.
- Alto Septão
- Selyse Baratheon
Esta página menciona Beric Dondarrion e Richard Karstark aqui, mas discordo da wikia aqui e penso neles como recodificações reais.
Vale a pena mencionar os personagens que foram reformulados do piloto para a produção principal.
Daenerys Targaryen
Interpretado por Tamzin Merchant e depois mudado para Emilia Clarke.
Catelyn Stark
Interpretado por Jennifer Ehle e depois mudado para Michelle Fairley.
Illyrio Mopatis
Interpretado por Ian McNeice e depois mudado para Roger Allam.
Gared
Interpretado por Richard Ridings e depois mudado para Dermot Keaney.
Sor Waymar Royce
Interpretado por Jamie Campbell Bower e depois mudado para Rob Ostlere.
Uma menção honrosa é o Grande Meistre Pycelle, que foi originalmente concebido para ser interpretado por Roy Dotrice. No entanto, devido a razões de saúde, ele teve que desistir e pegamos Julian Glover em vez do Seasons de 1 a 6. Dotrice finalmente interpreta Hallyne, o piromante na 2ª temporada.