Ok, I downloaded
ftp://aixpdslib.seas.ucla.edu/pub/lsof/RISC/5.3/exec/lsof.4.76.tar.Z
Installed on AIX 5.3.0.3 (64-bit kernel)
It copied lsof to /usr/local/bin and it works fine
/usr/local/bin/lsof: 64-bit XCOFF executable or object module not stripped
"If you always do what you've always done, you will always be where you've always been."