Tukukkk

Let's say I bring a creature (the canonical Runeclaw bear) into play from an opponent's graveyard using one of the "enchant creature in a graveyard" cards (Necromancy, or Animate Dead, or Dance of the Dead).

Now the Runeclaw Bear is exiled (by a Bishop of Binding, say). Since it leaves the game, Necromancy goes to my graveyard, right?

Later, the Bishop of Binding expires. Thus, the Bear should return from exile. Under my control, now independently of Necromancy?

And what about "when Necromancy leaves the battlefield, that creature’s controller sacrifices it"? Does that simply fizzle?

In the examples you provide, yes, exiling and returning the creature will make it a "regular" creature again that no longer requires the enchantment to live. However, it will return to the battlefield under its owner's control, not yours.

You are correct in most of your assumptions. When a creature enchanted with Necromancy etc. leaves the battlefield, Necromancy no longer enchants a legal target and is put into its owner's graveyard as a state-based action.

704.5m If an Aura is attached to an illegal object or player, or is not attached to an object or player, that Aura is put into its owner’s graveyard.

As its death trigger, it tries to make you sacrifice the creature it enchanted, but since that creature object no longer exists (it becomes a new object on zone change), that sacrifice simply doesn't happen. When the previously-enchanted, now exiled creature returns to the battlefield, it becomes a new object again, with no relation to its former existence. At that point, Necromancy is long gone and has no more effect on the Bear.

400.7. An object that moves from one zone to another becomes a new object with no memory of, or relation to, its previous existence. [..]

The bear returns under its owner's control, i.e. your opponent's:

610.3. Some one-shot effects cause an object to change zones “until” a specified event occurs. A second one-shot effect is created immediately after the specified event. This second one-shot effect returns the object to its previous zone.

610.3b An object returned to the battlefield this way returns under its owner’s control unless otherwise specified.

Note that there are a few reanimation effects that prevent the order of events as described. For example, the reanimation effect of Isareth the Awakener exiles the Runeclaw Bear when it would leave the battlefield. Even though Bishop of Binding would also exile the creature, Isareth's exile effect replaces the Bishop's, which means the Bishop's never happens, and thus the Bishop leaving the battlefield would not cause the Runeclaw Bear to return.

614.6. If an event is replaced, it never happens. A modified event occurs instead, which may in turn trigger abilities. [..]

I agree with Hackworth's answer, but i would like to add to the exile/replacement effect.

When applying rule 614.6, we must differentiate events and abilities. The event being replaced may be part of an ability but that doesn't replace the ability as a whole, nor does it become a seperate effect¹.

For convenience's sake, you may replace the original event with the replacement event in the wording of the ability. This question illustrates the interaction between card tracking and replacement effects far better than I could.

That is to say that applying the replacement effect of Isareth the Awakener on the ability of Bishop of Binding would result in a final ability along the lines of :

When Bishop of Binding enters the battlefield, exile² target creature an opponent controls until Bishop of Binding leaves the battlefield.

That ability from Bishop of Binding will track the reanimated card to exile and return it at the end of the specified time.

¹ The interaction between Kalitas, Traitor of Ghet and Anointed Procession is a good illustration: when both are on the battlefield, Kalitas does not create two tokens as the replacement is not an effect.

² The original exile has been replaced by Isareth's exile.