1. Thanks for finding the error in our current documentation, sorry about that.
2. It sounds like you've not compiled tDOM to work with AOLserver 3.x. There are special instructions in the tDOM download for doing so, I forget exactly what you need to do but the instructions are clear. I know this is the problem because they cause tDOM to be compiled as an AOLserver 3.x module, and the "missing NS_ModuleInit" error makes clear it has NOT been compiled as an AOLserver 3.x module.
3. If you can switch to AOLserver 4, life will be easier. You can run tDOM without the special compile. But fixing #2 above isn't hard, just dig around the doc files and I'm sure you'll find it.