Should I shampoo after deep-conditioning my hair to remove conditioner residue?

No. Shampooing after deep-conditioning counteracts the conditioning process. Most shampoos contain lauryl sulfate, which removes oil from the hair.