Practice real time drills with mannequins and witnesses. Have your team members respond as they would for a real call. Make sure they operate the boat as they would while responding, are getting dressed out en route to the call, anchor/tie off the boat upon arrival, obtain last seen points from witnesses, splash your primary diver and have your back-up diver in place and ready to deploy. Have the tender work the operation as a real operation, keeping track of the area searched, diver's times and air supply, etc. If the mannequin is found by the primary diver, have it brought to the boat and have the tender and back-up remove the victim and primary diver from the water and begin medical care on the victim. If the primary diver doesn't locate the victim during his sweeps, splash the back-up to search beyond where the primary diver searched.
Keep it interesting, use multiple mannequins, thrown in some out of air/distressed diver emergencies to keep the back-up divers from getting complacent. Also, consider doing some surface work. Dive teams get so caught up with diving that I think we sometimes neglect practicing our surface rescue skills.