In UK English you live in a street, so I would say either is correct.
In my language, if you live on the street, you are a homeless person. Normal people live in the apartment or in the house.
Living on the street and living on Gerrale Street have totally different connotations. [Nobody homeless lives on Gerrale Street.]
No, it doesn't sound quite right; after מי you normally use the verb in singular, like in English - "who lives" rather than "who live".