I finally found the VIN that's stamped into the chassis. Boy was that hard work!
After giving the underneath a high pressure wash, I took to the general area with a wire brush and found it.
When I bought the ute from a car yard many years ago, the underneath was painted black, and that was my problem - the numbers and letters had been painted over.
Thanks everybody for your help.