Best thing for getting rid of AOL is this:
Do a search for AOL. Drag anything you find to the trash.
Do a search fo America Online. Do the same.
That should kill it off.
Now, as for Internet Config - in MacOS 8.5 and up it's going to be called "Internet" and it'll be in the control panels folder.
Make sure that's there, and make sure he has:
Remote Access
Modems
TCP/IP
in the control panels. These are the only control panels he needs. There are several extensions, but AOL doesn't do anything to them, so they should all be intact.
Try opening TCP/IP. It should just open up.
You should be able to configure the connection normally from here.
You can also use the Internet Setup Assistant, if you can find that on his computer.