Is it correct grammar to say Mary and her went to meet with the government?

No, It should be Mary and She, and since pronouns should go before nouns, the right sentence would read:

She and Mary went to meet with the government.