Se todos os OldIDs forem exclusivos, inclua uma coluna auxiliar em cada folha com o seguinte (assume que a lista OldID / NewID está em Sheet3, com OldIDs na coluna A e NewIDs na coluna B e os OldIDs na folha atual estão em coluna A começando na linha 2):
=VLOOKUP(A2,Sheet3!A:B,2,FALSE)
Efetivamente, isso se traduz em: "Pegue o valor em A2 na planilha atual, localize-o na coluna mais à esquerda de A: B na Planilha3 e retorne o valor correspondente na segunda coluna de A: B em Folha3 ". O parâmetro FALSE especifica apenas para aceitar dados em que uma correspondência exata é encontrada para A2. (Contra-intuitivo, sim.)
Depois de definir a linha 2, copie-o para o restante da planilha. Depois de verificar o local para garantir que esteja funcionando corretamente, basta copiar os dados importados e usar "Colar valores" para substituir a coluna "IDs".