In this case "May" = "могу" or "можно":

May I go outside? = могу я выйти? OR Можно мне выйти?
May I have something to eat? = Могу я что-нибудь съесть? OR Можно мне что-нибудь съесть?
May I have something to drink? = Могу я что-нибудь выпить? OR Можно мне что-нибудь выпить?

Or you can use in translation not only "могу" +"я"or "можно" + "мне" but and "можно" + "я":
Можно я выйду?
Можно я что-нибудь съем?
Можно я что-нибудь выпью?

you cannot use "могу" + "мне"