Party City is expanding into more than 700 Staples stores as it rebuilds after closures, betting on partnerships to grow its retail footprint.