From my experience, the first thing Evri will do is suggest you, the one expecting the parcel, go knocking on neighbouring doors to try to find it yourself whilst ensuring you they're looking in to the matter (which, again from experience, means they're not really).
I recently had a delivery go astray and only by own detective work looking at the surroundings in the picture taken managed to figure out where it might have gone. It was frustrating as I had received various messages advising it was going to be delivered shortly, they couldn't deliver, would retry tomorrow to it's been delivered (no knocking or even opening of our squeaky gate) all in the space of 5 mins.
From their point of view, the item was delivered, even incorrectly and it's a right headache to try to get things sorted.
Hopefully you have nice neighbours and someone will pop by with your package! 🙂