Got a random check in the mail, what sould I do?

Since it arrived in the mail, I think you should take everything to the post office and ask about submitting it to the Postal Inspection Service.