It's very odd indeed that you did not ask for a receipt isn't it? How old are you? I could understand this mistake if it was made by a kid that hasn't done a lot of shipping or receiving transactions.
Assuming this video is legit-- has a time and date stamp on it etc., I would demand that your local Fed-X hub conduct a physical search of their warehouse.
I once had a UPS package from Lenovo not arrive and the driver claimed he tried to deliver the box but no one way home-- and the driver left no door tag that he even tried to deliver it. I demanded a warehouse search of my local hub and sure enough they found the box and set it aside for me. I drove to the hub and picked it up and all was good.
Assuming this video is legit-- has a time and date stamp on it etc., I would demand that your local Fed-X hub conduct a physical search of their warehouse.
I once had a UPS package from Lenovo not arrive and the driver claimed he tried to deliver the box but no one way home-- and the driver left no door tag that he even tried to deliver it. I demanded a warehouse search of my local hub and sure enough they found the box and set it aside for me. I drove to the hub and picked it up and all was good.