Patients with cancers affecting the larynx, throat, or any structures involved in speech production should undergo voice evaluations. Additionally, patients receiving treatments like surgery, radiotherapy, or chemotherapy that might affect the vocal cords are also recommended for these evaluations.