Rescue Tasks can be claimed from the Noticeboard or via letter.
Fight to the end of a combat zone to make the rescue.
Get to the last room on any depth to find the lost/kidnapped target.