I am sure that 1-800 Flowers uses an answering service to take orders. The question is, does the minimum-wage, phone-answerer who works for a completely different company have the authority to make a promise that binds 1-800 Flowers?
I think it would be illegal for a company to knowingly withhold information about a spouse that the other spouse requests. It's as if both of them made the purchase of the flowers.