It depends on whether it’s the subject or object. “Beka and I went to the cinema” for subject or “he wanted to come with Beka and me” for object. A trick is to subtract the other person. If you’d say, “he wanted to come with me,” use “Beka and me”

My friend and I went to the cinema yesterday

You never name yourself first. Did you see my uncle and me at the concert?