Comment by bigDinosaur

They did verify the authenticity. The police won't launch a full investigation for every single possibility and doing so would be a colossal waste of resources. They are, in fact, allowed to make some calls and be satisfied at that point that the letter is authentic without investigating every single fraudulent possibility.