The spell mentioned is "Revive Outsider" which is a 6th level clerical spell in MoTP. Other than this and Wish, Miracle would work as well.
In response to your other questions:
1) Creatures only return to their home plane when killed if they are summoned. The best examples of this include the Summon Monster spells or the abilities that some Fiends and Celestials have to summon allies.
2) In all other cases, the Outsider is killed and his body remains on the plane upon which he was slain. This includes calling spells like Gate, the Planar Ally chain (divine), Planar Binding chain (arcane), and Plane Shift. In most cases, if an Outisder is encountered on a non-native plane you can probably assume he was called unless it is stated otherwised.
3) Some creatures are considered native outsiders of the Prime (e.g. tieflings, assimars, genasi, high-level monks, various PrC's). In these cases they may be raised normally.