In the IJ-hal (the hall at the far North end of the Amsterdam Centraal station), you can find the public toilets. The toilets are not free, a small fee apllies.
Toilets Amsterdam Central Station (IJhal, North-side)