Are there toilets, and where are they?

Yes. Toilet facilities and barrier-free toilets can be found in the Visitor Centre to the left of the main gate and in the entrance hall to the Palace. There are also portable toilet cabins after the arcade in the direction of Meidlinger Tor. You can find a map here.