The Consititution states that any team that started over the cap, i.e. Boston & NY, has until March 1, 2012 to comply. The provision also allows the commissioner to release player or assess other penalties to achieve a payroll under the $125 cap.
I don't know however, how that works with free agency, whether they will be allowed to bid or not?