“May I come in?” is used for asking permission to enter a room. Usually we knock and then say these words. We use the words come in as most of us walk into the room.
“May I get in?”, “get in” is used when we ask somebody whether we can jump into a boat, or a swimming pool, or get into a bus...