Use the correct tense form:
We (know) each other for many years.
We have known each other for many years.
This sentence is in the present perfect tense.