My laptop computer has an option in the BIOS to allow me to change network settings, etc.
Your computer might have a similar option if you can find it.
Not sure if changing the hard drive will help you. It depends on whether network recognition is built into the BIOS. See if you can get into the bios settings as it starts up (you press Delete, or F2, etc).
There may be a way to turn off options such as network sensing, passwords, etc.
If you can't boot from a CD, you probably must first boot from a floppy disk which contains the cd drivers. Example, the Win 98 boot floppy is known for containing several programs of use to a techie.
This assumes your computer has a floppy drive.
Look at 'bootdisk.com' which has many free downloads that create startup floppy disks.