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. 
What job would you do now, if you had the choice? (Light hearted)


