Do all BTC addresses have corresponding public/private keys?
All properly generated bitcoin addresses have a corresponding public key and a corresponding private key.
However, it is possible to generate a bitcoin address without knowing what the public key or private key is. If you do that, then it will be impossible to determine public key or private key.