My local flower company is lovely and regularly sends flowers to her parents in Switzerland. Not sure how expensive it would be but maybe look for a local company you trust to send abroad. I would definitely complain and demand a refund. Just remember it's not your fault so dont beat yourself up about it .. you did the best you could and were let down. 
National treasures. Who would you choose?
