检察机关职务犯罪预防部门出具的查询主要涉及对投标人及其相关人员的行贿犯罪记录进行查询。以下是具体的查询要求和程序：
查询主体
投标人或其法定代表人、拟委任的总监理工程师或驻地监理工程师。
投标人及其法定代表人、拟委任的项目经理。
投标人及其法定代表人、拟委任的项目总负责人和项目技术总负责人。
查询材料
书面申请和单位证明（适用于单位申请）。
书面申请和有效身份证件（适用于个人申请）。
企业法定代表人身份证复印件、证明文件及复印件（适用于企业法定代表人查询）。
查询程序
向检察机关提出查询申请，提交上述所需材料。
检察机关对申请进行审查，符合条件的，在受理后三日内书面告知查询结果；不符合条件的，及时告知对方并说明原因。
查询结果
检察机关对外受理的行贿犯罪档案查询工作由预防职务犯罪部门负责承办。
查询结果包括行贿犯罪行为实施的时间和犯罪数额、判决的时间和结果、共同实施行贿犯罪中的被查询对象的相关内容。
异议处理
对查询结果有异议的，可以向提供查询的检察机关请求复核，受理复核的检察机关应当在三日内反馈复核结果。
其他要求
招标文件中有其他涉及上述内容的条款需要一并修改。
投标人在投标活动中发生的费用自理。
通过以上步骤和注意事项，可以确保查询过程的规范性和查询结果的准确性，从而有效预防职务犯罪。