When saying IRS records does not have a tax identification number available do you use does not or do not have IRS records?

In this context, you would say "IRS records do not have a tax identification number available." The subject "IRS records" is plural, so the verb should be "do" instead of "does." Therefore, the correct phrase is "IRS records do not have."