Nearly 700 Party City store leases will be heading to auction next month, according to an announcement Friday.