Os dicionários portugueses não registam a palavra "implementação", nem o verbo "implementar". Registam a palavra "implemento", que definem como "aquilo que serve para cumprir ou executar alguma coisa; petrechos; aprestos; execução; cumprimento".

O dicionário brasileiro Aurélio regista implementar, implementação, implemento. Implementação é definido como o «ato ou efeito de implementar», enquanto que implemento é definido como «aquilo que é indispensável para executar alguma coisa, apresto, petrecho».

Na comunicação social portuguesa e suponho que também na linguagem de todos os dias, é cada vez mais comum o aparecimento da palavra implementação, como o efeito de «implementar». Se é moda passageira ou se veio para ficar, é coisa que só o tempo o dirá. Pessoalmente, procuraria utilizar a palavra com moderação, quando não fosse possível evitar a sua utilização. Mas acho que ninguém de bom-senso diria que se trata de um erro.

N.E. [27/06/2022]  — As palavras implementação e implementar estão já dicionarizadas (cf. Dicionário Priberam).