As duas formas – atestar e testar – existem na Língua Portuguesa.

Ou seja, ambas as expressões estão corretas e são normalmente usadas em contextos diferentes apesar de poderem ser sinônimos quando o sentido é testemunhar.

Atestar significa 1» afirmar como testemunha; afirmar com convicção; 2» encher até ficar cheio.

Sim, posso atestar por ela.
Mais de 500 clientes podem atestar o nosso criterioso cumprimento de obrigações.
Posso atestar o depósito em 5 minutos. :: sentido encher

Testar significa deixar em testamento fazer o testamento; testemunhar; aplicar teste ou testes; verificar o funcionamento de.

Não posso dizer nada sem testar as armas.
Eles querem testar a nossa lealdade.

Relação de Sinonímia?

Unicamente no sentido de “testemunhar” se pode verificar que ambas as palavras podem funcionar como sinônimos mas habitualmente as palavras usadas são afirmar, testemunhar, dizer, atestar. Raramente se usa “testar” neste contexto.