As duas formas sao possíveis, mas o sentido é diferente.
1) "Ele deveria analisar a possiblidade de enviarem ao menos uma amostra . " - essa frase significa que quem vai enviar a amostra é uma outra pessoa indefinida, que nao a pessoa representada pelo pronome "ele".
2) "Ele deveria analisar a possiblidade de ENVIAR ao menos uma amostra. " -
essa frase significa que quem vai enviar a amostra é a pessoa representada pelo pronome "ele".
Assim, na primeira frase "enviarem" tem um sujeito indefinido que nao é o pronome "ele" (equivale a uma frase como "Ele deveria analisar a possiblidade de alguém enviar ao menos uma amostra") , na segunda frase o sujeito de "enviar" é o pronome "ele", que é a pessoa que vai enviar.