Legacy Locker, while solving a different problem (how do you transfer your online presence to your inheritors?), has a process to deal with this involving death certificates and trusted verifiers: http://legacylocker.com/features/verifiers
Yeah, but on something like Facebook, people don't necessarily think of (or prioritize, given the other pressing issues in their lives) informing the site that someone has passed away.