Hey There!
I do a protein treatment in some form just about everywash. I use nexxus Keraphix as a pre-poo everywash or I use Emergencee every two weeks. I use aphogee the hard protein a few days after my relaxer.
I don't recommend using protein every wash though. But I do it just because my hair actually likes protein.