Trouble there was that tracking had shown delivery, hence your claim from eBay is not honoured.  

I have never contacted Evri, but understand it's not the easiest of processes,  but if you have photo evidence of the item being shown at a different property, you may need to try Evri  again,  as it is they who made the error here.

@buyincornwall