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 Aurélio, brasileiro, 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).