「どの通りにありますか？」はスペイン語で、

¿En qué calle está?
（エン・ケ・カジェ・エスタ）
「どの通りにありますか？」

と言います。「マルティネスという名前の薬局はどの通りにありますか？」をもっとシンプルにして尋ねるとしたらこうなります。

¿En qué calle está la farmacia Martínez?
（エン・ケ・カジェ・エスタ・ラ・ファルマスィア・マルティネス）
「マルティネスという名前の薬局はどの通りにありますか？」

どの通りにも必ず名前がついているので、地図を持って出かければ工事中や大規模な変更がない限り迷うことはありませんし、人に尋ねればすぐに教えてくれるでしょう。