行贿犯罪档案查询介绍信、申请书和承诺书是用于申请查询行贿犯罪档案的正式文件。介绍信通常由单位出具，说明查询目的和被查询人信息；申请书由申请人填写，正式提出查询请求；承诺书则是申请人保证查询结果仅用于合法用途的书面声明。这些文件共同构成查询申请的必要材料，确保查询过程的合法性和规范性。