what to do if the network documentation is not available.

A LAN within the office building has been set up by one of the private company but they have lost the documentation. i want to add my computer to this network but since i dont know the domain and the IP address i dont know how to go about it. the server is Red Hat Linux and the clients use Windows XP. how should i solve this problem? Please help.