I know the DHCP database is located at \\servername\{windir}\system32\dhcp\dhcp.mdb
So if you do complete backups of the Windows Directory, you should have it. I'm not sure of DNS and WINS, but best practices would have a backup DNS and WINS server in the domain anyway, so when you bring the original server back online, you can replicate them back.