The fan in a toilet must have an extraction rate of at least - 6 l/sec (22 m3/Hr) and most are well in excess of this. As Woody states If the room does not contain opening windows, a 15 minute timer overrun is required.
The wiring will need to be to current standards and incorporate a switch that isolates all three poles (live, switched live, and neutral) to allow maintenance of the fan.
Regarding Part P, you wouldn't need to inform your local LABC and have them inspect the wiring, as a toilet is not listed as a special location (unlike a bathroom, kitchen or outdoors)