like anywhere in the world that has "hobbies"...there must be "hobby stores"
I think they are referred to as "le hobby store" in Paris.
find out the translations, and hit the phone book (or net) when you get there
and find the local "hobby stores" that might sell paper.
tell them you are looking for "le paper models"