The IRS verifies you by the information that is on file with the Social Security Office. If you have not changed your name with the SSA, then use your maiden name. If your new name gets rejected, then use your maiden name.
