Teleportation

In quantum teleportation, is it necessary for two parties to share a Bell state before the start of the protocol?

Yes.

As soon as Bob receives Alice’s bits, Bob can measure his qubit and teleport her state.  Does this allow for faster-than-light communication?

No.