状況にもよりますが、Can I help you?でいいです。
MayやShallを使ってもいいですが、Mayだとかしこまりすぎ、Shallだとフランクすぎる印象です。

ただ、実際に外国人にCan I help you?は使わない方がいいです。あくまで学校の勉強のための英語だと考えておきましょう。