Don't know about the Gitanes, but I haven't seen the unfiltered Gauloises anywhere for a LONG time. Last time I saw them was in Prague about ten years ago, and I had to buy a pack for old time's sake.
Admittedly, I haven't been looking, though ... I was never a frequent cigarette smoker, and...