Usually i say:
"Простите, можно ...."
"Извините, Вы не могли бы подсказать ...."
"Простите, Вы не подскажите ...".
But you should know that all this depends from person. Some people are more polite than others.