Department store business Bhs is launching a TV and press marketing campaign designed to “signal the real change” happening at the business.