To find them:
1. Locate the underhood fuse block: Consult your owner's manual for the precise location. It's usually a large rectangular box with numerous fuses and relays.
2. Open the fuse block cover: This usually involves a clip or latch.
3. Refer to the fuse block diagram: The inside cover of the fuse block should have a diagram showing the location of each fuse and relay. Look for relays labeled as "cooling fan" or something similar (it may not explicitly say "coolant"). There might be two, one for each fan speed (high and low).
Important Note: Without your owner's manual, pinpointing the exact relay locations will be challenging. The diagram inside your fuse block is your best resource. If you cannot locate a diagram, searching online for "1998 Cadillac Deville fuse box diagram" might yield helpful results. Remember to always disconnect the negative battery cable before working on electrical components.