I dunno it could be true but the whole story just sounds fishy to me. For one why would the local police help her but not him?/why did he not try the local police?

Also, a more important plot hole in this story, I currently work for wal-mart in customer service, I can tell you from experience that getting in contact with Wal-Mart corporate is not difficult. However, as his story is from the past, it is possible that they have... opened their doors a little wider in a manner of speaking since this incident.