Effective nearest- and next nearest-neighbor interactions are used to study phonons and phonon softening at Mo(00l) surface with continuously varying the surface interaction parameters αs, and βs. The phonon stability diagram is obtained. The vibrational modes and softening of surface waves are investigated. The relations between softening of surface waves and reconstruction of Mo(00l) surface are discussed in some detail.