Tomcat 4.0.x with AOLserver 3.4.2. Does anyone have any information on how to integrate Tomcat 4.0.x with AOLserver 3.4.2?

Unfortunately AOLServer is somehow exotic in the webserver market.
Nevertheless there are sources for Tomcat integration on the web.

Did you look at:
http://www.osmosislatina.com/java/javaaolserver.htm
or
http://panoptic.com/wiki/aolserver/39.html?
They don't address your releases but Tomcat 4 still can work with AJP12.