Pages Jaunes (Yellow Pages France) had street view in March 2002. I used it to work out how to get from the train station to accommodation on arrival. Two problems though on arrival train partial strike so travel agent arranged a car and Page Jaunes assumed a side exit of Les Halles railway station was the main one. Still earlier than 2005, and to quote archive.org "2 200 000 photos de villes" https://web.archive.org/web/20020326031423/http://photos.pag... and voila! https://web.archive.org/web/20061130215611/http://photos.pag... and https://web.archive.org/web/20051012124517/http://photos.pag...