Suppose to be "Me or him/her?" Is it?
Yes, in british english this translation phrase should only be "him or me", In that order.
We never say "I or he" or "he or I".
Can't say for american english though, as they mix subject pronouns and object pronouns all over the place.