Cleaning stains with hydrogen peroxide and bleach
Peroxide already is a "bleach", and you don't say what the other one is. The gas you see evolving is most likely oxygen (from the peroxide).

Generally (most importantly) bleach oxidises double bonds (which make the colour in many organic compounds). The remaining molecule is also more polar afterwards, because an oxygen-containing group was inserted, and therefore easier to wash out with water.