Según el tiempo verbal utilizado para el verbo conocer y, según las preposiciones y conjunciones que se incluyan, los cambios para cada oración debieran ser los siguientes:
1. Nos conocimos hace más de diez años.
2. CORRECTA ( los dos verbos en el mismo tiempo + que )
3. INCORRECTA ( La preposición "desde" es incompatible con el verbo en pasado ).
4. Nos conocemos desde hace más de diez años.