在工作时间都可以的，只要带好相关材料就行。申请行贿犯罪档案查询需提供如下材料：

1、行贿犯罪档案查询申请函
申请函中写明：
(1)申请查询的具体事由;
(2)被查询单位的名称、组织机构代码或统一社会信用代码、被查询人姓名及身份证件号码等。
(3)经办人的姓名、身份证件号码、联系方式。
2、查询事由证明文件的原件及复印件，外国文字的文件需要提供中文翻译件
查询事由证明文件是指能够证明申请行贿犯罪档案查询事由依据的相关文件，如：招标公告、招标文件、资格预审文件、谈判材料等相关文书
3、被查询单位营业执照(副本)、组织机构代码证的原件及复印件;
被查询单位持有新版营业执照的，提供营业执照(副本)的原件及复印件。
4、被查询人的身份证件原件及复印件