Two iPhone 6's stolen in 2 days from front porch! Want to avoid customer service nightmare

I ordered 2 iPhone 6's -- birthday presents for my 2 kids. Received email from ATT after ordering stating that the expected shipping date was between November 10 and 24. So when it was approaching the 24th I wasn't yet concerned that the phones had not arrived. Headed out of town, fully expecting that when I returned on Thanksgiving that a note would be waiting on my door about an attempted delivery(s). But, no. So I go online and see that Fedex claimed to have left the phones -- one on the 10th, and one on the 17th, "on my porch". I've had dozens of packages left on my porch, some for days, over the last few years and have never had a theft problem. So, in addition to doubting the sanity of the executives who deemed it prudent to leave $600 packages without signature required, I doubt the veracity of the Fedex driver's report about leaving the phones.

So I've seen the postings about the customer service nightmare experienced by people in similar situations and am hoping that an ATT person will read this and help me address the situation expediently.