How would they? Have you ever been to an actual landfill? They are absolutely enormous, with tonnes of refuse being added every day - it's impossible to recover anything from a landfill, not without a concentrated search effort. And landfill employees are busy doing their actual jobs.
I'm sure the dude that lost it, knows his addresses and can tell if his coins have moved or not. Otherwise, he probably wouldn't be still looking to recover it.