Saks Fifth Avenue told vendors in a letter Friday that it will take more than a year to pay unpaid bills, a sign of the difficult outlook facing US department stores and the brands they work with.