Femtosecond laser-irradiation-induced phase change of new environment friendly Te-free amorphous Ga-Sb-Se films is studied by coherent phonon spectroscopy. New coherent optical phonons (COP) occur when laser irradiation power reaches some threshold, implying laser-induced phase change taken place. Pump power dependence of COP dynamics reveals the phase change as crystallization and crystallization quality is comparable to one of annealing crystallization, showing application potential of Ga-Sb-Se films in optical phase change memory. The laser-irradiated crystallization of different component Ga-Sb-Se films is studied. It is found crystallization threshold power depends on Sb content, implying Sb-content control of the crystallization temperature of Ga-Sb-Se films.