So if I moved my coins to a new bech32 would the recovery seed from the original trezor wallet nolonger work?
It would still work, but you would be able to access those coins only through Electrum or any other wallet that supported Trezor devices and native SegWit. We don't know when Trezor is going to support bech32 in their own wallet.
Also do you need to be using bech32 to use replace by fee. As I dont see that option in electrum with the p2wpkh-p2sh wallets....
No, you can stick to nested SegWit (p2wpkh-p2sh). RBF is not available in Trezor wallet; you have to use Electrum at the moment. What version of Electrum do you have? If you update to the latest one then it should have RBF turned on by default. If not, go to Electrum settings and enable Replace-By-Fee.