If the target creature card is an illegal target as Sheoldred's Restoration tries to resolve (usually because the card has been removed from the graveyard in response), it won't do anything. You won't gain or lose life, and Sheoldred's Restoration will go to the graveyard rather than be exiled by its last ability.