A heat integration optimization method that considers the changes in process parameters is proposed to find the global optimal process scheme for a coal chemical company’s phenols and ammonia recovery process. The phenols and ammonia recovery process is simulated by Aspen Plus, and a programming method for heat exchanger networks synthesis that can simultaneously optimize process parameters and heat integration is constructed by Matlab. Taking the total annual cost as the objective function, the following process parameters are optimized: the hot feed temperature and cold/hot feed ratio of sour water stripper, the temperature of three-step partial condensation system, the feed temperature and column pressure of both solvent distillation column and solvent stripper. The result shows that, compared with the heat integration process under original process parameters, the new heat integration process saves 14.3% energy consumption and reduces the total annual cost by about 15.1%. The new heat integration process provides guidance for the optimization of the phenols and ammonia recovery process. The proposed heat integration optimization method based on changing process parameters is an effective and practical tool that offers good application prospects.