"Je vais à Paris" et "Je suis à Paris" sont bien sûr corrects. La construction avec "sur" se rencontre de plus en plus souvent. Je la ressens comme fautive, mais dans mes brèves recherches, je constate que la question est vraiment très discutée. Voici un lien en référence http://www.noslangues-ourlanguages.gc.ca/bien-well/fra-eng/grammaire-grammar/sur-on-fra.html

à est bien. je travaille sur Paris, dans ce cas la phrase complête serait : Je travaille sur la région de Paris. mais "la région de" est sous-entendu (pas dit). Bref on ne dit jamais je rentre sur la maison, mais quand c'est lieu géographique étendu, on peut le dire car cela définit une zone plus qu'un endroit précis.