Major service in a Patrol is every 40K, so the next major is due in 20,000klms
Hard to know with a 4.2 as the oil goes black the moment you turn the key after an oil change, but for peace of mind you could either crack the diff filler plugs and check the oil quality and that will give you a fairly good idea of how it has been treated. Take the wheels off, and check bearings and brakes, etc...
I am one that has always done an oil change on any 'new to me' vehicle, and hasn't had a full service history from a mechanic....