Are there toilets, and where are they?

Yes. Toilet facilities and barrier-free toilets can be found in the Visitor Centre (directly at the main gate on the left), as well as in 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.