Sanisette
This Application help you to get access to public WC in Paris.
You can see public toilets around you via the main map or the main list.
Transit toilets or handicap toilet can be filtered for more accurency depending on your current location.