首先，企业无权去随意查询你的犯罪记录。除非是有正当理由，比如怀疑你在企业工作期间有犯罪行为，正常情况下，是无权查的。不过，企业在招聘时可以要求你提供无犯罪记录证明，这个证明你到户籍所在地派出所出具就可以，像你说的“行政案底”，类似嫖娼这样的行为，如果你当初不是在户籍所在地被抓的话，那你应该是可以在派出所开出无犯罪记录证明的。