1) Offering help to strangers in Japanese is te form shimashouka ( o tetsudaishimashouka- Shall I help you / Do you need any help ?)
2) What are the different ways to seek help ( one I know is eki no juushou o oshite moraimasuka ? )
Searching help to find the station
Speaking to people on the street, you usually say something like: (あのう、)すみません、駅を探してるんですが...((anou,) sumimasen, eki o sagashiterun ga...), look a bit help- and hopeless, and let the other person conclude that you want him to explain where to find it.
In real life people will often go out of their way to help you. So they might not just describe how to find it, but show you the way on a smart phone app, or even accompany you to a place from where you can see it.
So in general I would conclude, you just explain your problem.