2004 chevy tahoe instrument cluster (parking brake & abs lights don't come on at all. There are no codes either. Are there specific fuses associated with these bulbs in the instrument cluster?

They are in a closed loop the ABS and the balance pressure switch. You likely have some kind of problem with ABS system .If one dosn't work it will effect the other light

Possibly the ABS unit, look in your owners manual for the ABS fuse (it's under the hood) unplug it with the key on, shut off key and replug, if the light go's out drive it, the light will probably come back if it does you need a ABS control unit.

If your amber ABS lamp and the red "parking brake" warning lamp illuminate together without any prior pump constantly running problem; the pump motor wires are most likely broken.
The heat shrink tubing that seals the red/black power leads to the motor may have allowed water to enter. The copper conductor turns into a powdery green copper oxide over time due to electrolysis as a small current is applied to the motor all times (even when vehicle is off). The wires will look perfectly intact on the outside even though the copper conductor has been destroyed. The associated error codes will either be C0267 or C0268.
Initial problems will be an intermittent amber ABS and red BRAKE lamp illuminating simultaneously. Over time, the lamps will stay on constantly. In any of the circumstances, you have lost your ABS at all times... even when the lamps are off during the intermittent stage of the system failure.
Dealer specifies pump assembly must be replaced. Not necessary.
The wires can be resoldered to the motor terminal block and resealed with new heat shrink tubing and sensor safe silicone. Do not remove the motor from the pump housing as it is difficult to align the eccentric cam on the motor shaft with the pump mechanism.
This is a common problem that can be solved by resoldering the pump power leads. If the pump runs all the time and the red "BRAKE" lamp has illuminated after pulling the ABS fuse or unplugging the motor; the EBCM (ABS control module) will have to be rebuilt. This can be done for $100.
Both pump motor failure and EBCM failure can be repaired without costly replacement

Shouldn't need reprogramming. I removed the cluster from my 04 Silverado and sent it in for repair and replacement of the bulbs. It was out of my truck for 2 weeks. When I got it back everything worked just fine, no problems at all.

Not like your describing the should just pull straight out

images for 2002 Tahoe abs relay location

Chevy ABS and Brake Dash Light fix - YouTube

? 24:15
https://www.youtube.com/watch?v=Jo76ylqgUR8
Dec 22, 2012 - Uploaded by Skizzot7
This is how to fix intermittent ABS and Brake dash lights on all Chevrolet ... That board is rather robust and is installed external to the vehicle in a location that sits .... I took the module out of a2002 Sierra and it is engineered with no T10 .... ABS Sensor and Harness 2000-06 Chevy Suburban Tahoe GMC ...

How I fixed a Chevy with an Abs and Brake light on - YouTube

images for 2002 tahoe wiring

There is a service bulletin about that code being caused by a faulty wiring harness

PRE-DIAGNOSTIC INSPECTIONBefore diagnosing ABS/TCS, perform a comprehensive visual inspection of system as follows.Check ABS/TCS wiring harness connectors for looseness. Check harness routing; pay particular attention to wheel speed sensor wiring harness routing. Check fuses No. 1D, 5B and 6B in instrument panel fuse block. Check fuses No. 1 and 2 in underhood fuse block. Check brake fluid level in master cylinder reservoir. Check brake fluid level in Pressure Modulator Valve (PMV) assembly reservoir. Ensure parking brake is fully released. Ensure parking brake switch is functioning properly. Always perform ABS/TCS system functional check before using DIAGNOSTIC CODE CHARTSThe EBCM/EBTCM has self-diagnostic capability, which can detect system failures. Fault codes stored by EBCM/EBTCM can be displayed using Tech 1 scan tester. There are no provisions for flash code diagnostics.Begin ABS/TCS diagnosis with PRE-DIAGNOSTIC INSPECTION procedure. If failures are found during pre-diagnostic inspection, perform necessary repairs, and proceed with ABS/TCS FUNCTIONAL CHECK. See Fig. 5 .If no failures are found during pre-diagnostic inspection, go to ABS/TCS FUNCTIONAL CHECK. See Fig. 5 . The ABS/TCS FUNCTIONAL CHECK will either indicate ABS/TCS is functioning properly or direct technician to various diagnostic procedures such as diagnostic charts, symptom diagnosis or BRAKE warning light diagnosis.CHART D - TRACTION OFF WARNING LIGHT ON CONTINUOUSLY & NO DTC SET (BUICK WITH UH8 OR U2A INSTRUMENT CLUSTER)Circuit DescriptionWhen ignition switch is first turned to RUN position, EBTCM goes through a self-test, which lasts 2-4 seconds. During self-test, EBTCM commands TRACTION OFF indicator warning light on. Powertrain Control Module (PCM) can also command EBTCM to set a Code 75 which will illuminate TRACTION OFF indicator.Traction control switch is located either on instrument panel center trim plate or driver's front door trim panel. Switch allows driver to select traction control mode (on/off). When traction control system is turned off, TRACTION OFF warning light comes on.EBTCM monitors transaxle temperature through

First I suggest scanned the ABS module in order to know what fault code is stored there. Note it and send us for other details.

Good luck.

Have the various systems scanned and see if they show a fault code, I suspect they will. As far as the gauges go that sounds like the rebuilder screwed up.