En los países en los que es habitual pagar por los retretes, si ves una placa con un cartel con una cantidad cerca del retrete, o una caja con una ranura para las monedas en la parte superior, pagas. Puedes consultar al propietario/gerencia del lugar o preguntar a un cliente habitual, pero básicamente los turistas casi nunca lo hacen.
Puede que haya algunos estafadores, pero serán pocos. Los habituales del lugar preguntarán a la dirección si ahora hay aseos de pago donde antes no los había, en cuyo caso la dirección tomará medidas.
Como turista y visitante de una sola vez sólo pagas, o no usas el baño.
En algunos países verás un cartel que dice (a menudo sólo en el idioma local) "gratis para los clientes, los demás pagan 0,50 euros" o "pide el código en la caja".
El personal de esos lugares está acostumbrado a los visitantes extranjeros que no entienden, están acostumbrados a que les pregunten y, de nuevo, si no quieres pagar por el servicio, eres libre de no utilizarlo.
En algunos países, entre ellos los Países Bajos, todos los lugares en los que te puedes sentar a comer o beber tienen que tener un aseo, y normalmente son gratuitos para los clientes. Pero algunas empresas, entre ellas McDonalds, tienen gente trabajando en el sistema, pidiendo a toda la gente que pague incluso cuando están comiendo en el restaurante. No estoy seguro de si está dentro de la ley, pero esos son los lugares que tienen que tener mucho cuidado para recaudar el dinero, ya que el mayor porcentaje de personas intentará librarse de ello.
Soy holandesa, viajo a menudo por Europa y a menudo ya me alegro de ver un retrete por el que hay que pagar, ya que los gratuitos en la calle para las mujeres son muy raros donde vivo y viajo.