Is it "works well with others" or "work well with other"?

Whether to use the singular or plural form of the verb depends upon whether the subject is singular or plural.

Ex:
He works well with others.
They work well with others.

In both sentences, others needs to be plural.