To check the fan plug for voltage, unplug it, use a meter or test light on the plug that goes away from the fan [not the fan itself]. Turn the AC on and test each plug ... any juice there ? [ground the meter to the chassis and test both pins in the plug for power] if there is power at the plug, test the fans.
To check the fans- Run a jumper wire from the Pos + side of the battery to one pin [or slot, forget which way it's oriented] on the fan side of the plug. Run another from the Neg - side of the battery to the other. The fan should run no matter which way you touch the pins, if it's backward, the fan will just run backward. careful, that is full battery amperage you're playing with ... ground the hot and you are essentially arc welding ;]
If the fans don't run with direct voltage from the battery, they are no good. It is rare to have both go out at once and it is pretty new for them to fail but, stranger things have happened.
If there is no power at the plug, check all the fuses with a meter or test light with the ign in the on position. You should be hot on both sides of the fuses [most fuses have a little metal nub on the top, both sides]. if all fuses are good, check relays.
How to test a relay
This may seem odd but, use the lid of the fuse box and check that the relays are in the correct spot. Again, I've seen some strange things happen after cars are serviced.
Good luck, let us know what happens