What is correct mary and me or mary and I?

That depends on whether the phrase is a subject or predicate. "Mary and I were married last year." "The pastor married Mary and me."