Laryngeal paralysis refers to paralysis of the muscles of the larynx that normally contract and expand during breathing. Postoperative laryngeal paralysis may be associated with thyroid surgery. Laryngitis, which may occur as a result of excessive smoking, can lead to permanent voice changes.