As a guy I almost always say “Can I have ...” because there is no guarantee they can fulfill the request. Phrasing it as a question seems more appropriate somehow.
Maybe "may I have" is more appropriate then. However, this veers into the realm of teachers who respond to "can I go to the toilet?" with "I don't know, can you?".