Czech uses na with some locations where English uses on, and a bridge is one of them. Since this sentence describes being in a location, na takes the locative case. That is why most changes to mostě.
So:
They are adverbs, not adjectives. They mean on the left and on the right.
So:
English often uses a prepositional phrase here, but Czech can use these simple adverbs very naturally.
That word order is very natural in Czech when these adverbs describe the position of a noun: muzeum vlevo, náměstí vpravo. It works a bit like adding location information after the thing being identified.
You can move them in Czech for emphasis, but the version in the sentence is the most straightforward and natural here.
It can be either, depending on context. With the present tense, když often means something like when or whenever. So this could describe:
The sentence itself does not force only one interpretation.