The IRS will always send letters first. You can verify their authenticity by logging into your IRS Online Account and finding a copy of the communication. If there are no records of the letter, it’s most likely fraudulent.