Paris has messengers, but they are all on scooters/motorcylces. My old company had a branch there for a while, it didn't last long.