Hello! Sorry I have been swamped with work and did not check the forum.... and pleasantly surprised to see the interest on my beloved Chanel tote!
I found the tote in a Chanel boutique, got mine in Indonesia and saw the first one in Singapore. So unfortunately my SA won't be of any help for you given the location!
Boutique has better chance than Dept store since this is a seasonal item, but I can't believe you can't find it in Paris! This is a summer/spring 2017 item, so they should know about it --- do show them the pic from the Chanel app if you haven't. But I also have hard time believing that the bag arrived in Southeast Asia before it showed up in Paris!
For what it's worth, it is really a great tote -- light, spacious, and stylish. My favorite: it has two slim pockets inside (will take pic later, I don't have it with me now) where I can slip my mobile phone, and passport/boarding passes when I travel. I used it for travel last week and loving this feature.
Would you be traveling to Asia anytime soon?