A forma correcta é a segunda: damos-lhes.
O pronome lhe(s) nunca faz cair a consoante final da forma verbal a que se agrega.
Assim, se escrevemos «damos a eles» ou «damos a elas», deveremos manter o -s- da forma verbal quando substituímos o nome pelo pronome: «damos-lhes».