He and his wife
Or
His wife and him
That depends on what those words are doing in the sentence.
If they will be the subject, use the first one.
If they will be an object, use the second one.
Or
His wife and him
If they will be the subject, use the first one.
If they will be an object, use the second one.