As long as the sacrificed creature goes to a public zone (such as graveyard, exile or command zone), it will be returned. Just note that if it changes zones after the sacrifice (for example, it is exiled from the graveyard after it was sacrificed), it will become a new object and Rescue from the Underworld can't find it anymore.