I think they must be "실례하지만, or 실례지만," and "저기요". As for "저기요", somebody's already asked about that, please check the link below. "http://www.italki.com/answers/question/88452.htm" Both are used to get somebody's attention politely in public places like restaurants, parks, workplaces ..etc, but "실례하지만" is quite formal and more polite (actually most expressions starting with the word "실례") while "저기요" is often used in casual conversations. Both simply means "Excuse me" in English, but "저기요" has lots of options depending on contexts. For example, for "저기요~" Hey, Pascal, got a second? - 저기(요), 파스칼, 시간있어요? Look, do you really know how it works? - 저기요, 이거 어떻게 작동하는지 정말 알아요? You know, I can do it for you - 저기요 제가 대신 해줄수 있는데요. for "실례하지만" Excuse me, could you please pull over here?(maybe in a taxi) - 실례하지만(or 저기요~) 여기에 세워주시겠습니까? Excuse me, can you tell me where I can buy a ticket? - 실례하지만(or 저기요), 어디서 티켓을 살수있죠?

저기요 is informal(저기 means 'there'). If I ask a stranger for directions, I'd say 실례지만 or 실례합니다.