The idea behind quantum cryptography is to send photons from A to B that are specially prepared so that any attempt to read those photons in flight would be detected. You use these photons to pick a shared key, and then communicate between A and B using that key via a classical channel. If you detect someone snooping on the initial key exchange, you can toss that key and try again.
Much more detailed explanation here: https://www.forbes.com/sites/chadorzel/2016/05/04/the-real-r...
In case of quantum teleportation, you need to send two bits of classical information via whatever mechanism you want to use which again can't be done faster than the speed of light. The benefit is that you can transport the quantum-state of the sender's qubit.
1. Nothing, which leaves the combined state unchanged: |00>+|11>.
2. Flip the sign of the base state |11>, thereby changing the combined state to |00>-|11>.
3. Flip the first bit which changes the combined state to |10>+|01>.
4. Perform choice 3 and flip the sign of base state |10>, which changes the combined state to -|10>+|01>.
Now notice that all 4 possible combined states are orthogonal to each other. But we reached each orthogonal state by manipulating only Alice's qubit. When Bob receives Alice's qubit he can put the 2 qubits together and see which state the combined system is in. You wouldn't be able to do this by sending a classical bit as that can't participate in entanglement. And entanglement is needed to access 4 different orthogonal states via manipulating just one qubit.
"The theorem is built on the basic presumption that the laws of quantum mechanics hold."
They may not.
But yes, the theorem does assume the postulates of quantum mechanics as preconditions. It's not possible to make any statement about reality that doesn't have this kind of "if it works this way" postulate.