A forma correta de escrita é agradecemos-vos de acordo com a Língua Portuguesa.

Ou seja, a forma verbal na primeira pessoa do plural mantém-se quando é seguida por vos.

Agradecemos-vos = [nós] agradecemos + vos (clítico), ou seja, estamos perante a terminação da primeira pessoa do plural -mos seguida do clítico vos.

Quando assim é, não existe perda da letra “s” na desinência -mos.

Eu e o Aaron agradecemos-vos a todos. Adeus.
Agradecemos-vos, nossos ancestrais, por olharem por nós.
A rainha e eu agradecemos-vos pela vossa sumptuosa hospitalidade.

Obs: notar que quando estamos na primeira pessoa do plural e o pronome enclítico (depois do verbo) é -nos a letra “s” cai na desinência -mos

Exemplos: agradecemo-nos; vemo-nos; lavamo-nos

Agradecemo-vos não está correto na Língua Portuguesa.


Referências

Exemplos pronomes átonos (ligados a formas verbais): me, te, se, lhe, nos, vos, lhes, o, a, os, as.