Resonant nuclear inelastic scattering (NIS) spectra of (Sr,Ca)(Fe,Co)O3-d and (Ba,Ca)(Fe,Co)O3-d were measured with the energy resolution of 3.5 MeV by detecting the 6.3 keV Fe Ka X-rays following after Mössbauer effect on 57Fe transition excited by the monochromatized 14.41 keV synchrotron radiation. Both series of oxides annealed in air and in CO2 were examined. Soft phonon peak arising at ~8 MeV in NIS spectra of (Sr0.5Ca0.5)(Fe0.5Co0.5)O3-d and (Ba0.5Ca0.5)FeO3-d was found to be correlated with the oxygen ordering into brownmillerite structure, whereas more complex multi-phonon structure was observed in the spectra of less oxygen-deficient oxides such as (Sr0.95Ca0.05)(Fe0.5Co0.5)O3-d and (Sr0.7Ca0.3)(Fe0.5Co0.5)O3-d showing rather random distrubution of the oxygen vacancies. The changes in phonon DOS after CO2 absorbtion were also detected. Lam-Mössbauer factors of these oxides were calculated on the base of Debye Model.