PCでないと難しいとおもうのですが（すいません）、念のため参考までに大丸神戸店の実例をあげておきます。
http://www.yuskin.co.jp/m/akachan/kansai/kobe/daimaru_kobe.html
大丸神戸店は震災でいったん取り壊したのでゼロから設計してます。で、大丸の場合は男子トイレに限っていえば2階男性用トイレにベビーシートがそれ以外の階は一部をのぞいて何ヶ所かにベビーキープがあります。
94年にハートビル法ってのができて（いまはバリアフリー法に統合）商業建築物を建てるときなどには政策的に多機能トイレをつけるように指導したりするようになりました。以下、神戸市の事例です。多機能トイレ整備をすすめてます。多機能トイレにはベビーシートをつけてるようです。
http://www.city.kobe.lg.jp/information/project/universal/toshidukuri/toilet/itiran/index.html
多機能トイレすべてにオムツがえの設備をつける様にすべての自治体で行政指導してるかどうかはあやしいですが、車椅子対応の多機能トイレにおむつ交換の設備がわりとあるのではないか、とおもいます。
94年以前の建物は、役所は別としてあまり対応してないかもしれません。
男子トイレにしかないもの、っていうのは女子トイレってしらないのでなんともいえませんが咄嗟に思いつくのは「一歩前へ」という警告文くらいでしょうか。