As duas formas vê-los e velos estão corretas, contudo seus significados são diferentes.

Ou seja, ambas as palavras são válidas, devendo, no entanto, ser usadas em diferentes situações.

Vê-los é uma conjugação pronominal (acompanhado do pronome “os“) do verbo ver – neste caso, no presente do indicativo.

ele; ela; você [ vê-los ]

Você pode vê-los bem desta ponte.
Não esperava vê-los aqui, Excelência.
Vai ser engraçado vê-los juntos outra vez.

Obs:
Os pronomes o, os, a, as assumem formas especiais depois de certas terminações verbais. Quando o verbo termina em -z, -s ou -r, o pronome assume a forma lo, los, la ou las, ao mesmo tempo que a terminação verbal é suprimida.

Exemplos:
fazeis + o = fazei-lo
dizer + a = dizê-la

Velos é um substantivo (masculino plural de velo) – significa lã de carneiro, ovelha ou cordeiro; a pele com lã desses animais.

Os velos de lã devem ser extraído em uma só peça.