Lost Shipment

I am trying to work with apple to track a shipment that they say was delivered but my building video shows was not. So far, apple is unwilling to file a investigation request with Fed Ex. Fed Ex says the request needs to come from Apple. Any suggestions?