* In Find What Section >> Select "Choose Format From Cell" from Format Buttons Drop Down >> It will give you a FormatPicker >> Pick the Source Formatting by clicking on the Blue Cell. (or you can set your Source Formatting)
* In Replace With Section >> Select "Format" >> It will gives you Cell Formatting Form.. Set your Desired Format..(or you can choose Format from cell) In your case >> Fill >> Select Green..
* Click OK
* Now in Find&Replace Dialog Box >> Click Replace All..
It's just looks like a long task.. but actually not..