Department stores and shopping centers malls are gaining market share for the first time in three decades, according to consultants Customer Growth Partners, and this month most will report their best annual earnings in years -- if not ever.