If you don't know where the pump is then obviously you haven't checked it so why did you order a new one? There may be nothing wrong with the one in there now = Wasted money. It may just have something caught inside the pump catching the impellor and stopping it from spinning fast enough to pump the water. Anyway, it is underneath on the end of the draining hose. Follow the drain hose until you come to the pump.
Lincoln Appliance NZ, November 2012