退伍军人有犯罪记录是否可以当保安，需分情况讨论，主要取决于犯罪记录的性质、时间以及相关法律法规和用人单位的要求。具体分析如下：

1. 法律法规层面
   根据《保安服务管理条例》第十六条，曾因故意犯罪受过刑事处罚的人员不得担任保安员。这意味着，如果退伍军人的犯罪记录涉及故意犯罪（如故意伤害、盗窃、诈骗等），则依法不得从事保安工作。但若犯罪记录属于过失犯罪（如交通肇事罪），且已服刑完毕，通常不受此限制。

2. 时间因素
   即使犯罪记录符合过失犯罪的情形，还需考虑时间间隔。部分地区或用人单位可能对犯罪记录的“追溯期”有额外要求（如要求犯罪记录满5年或10年后方可应聘），但这一要求并非法律强制，而是用人单位的自主规定。

3. 用人单位要求
   即使法律未禁止，用人单位仍可能基于风险控制考虑，对有犯罪记录的应聘者设置更高门槛或直接拒绝。例如，涉及重要场所（如银行、政府机关）的保安岗位，用人单位可能更倾向于选择无犯罪记录人员。

4. 特殊情形
   若退伍军人因犯罪被剥夺政治权利，或正在服刑期间，则绝对不得担任保安员。此外，若犯罪记录涉及危害国家安全、暴力恐怖等严重犯罪，即使属于过失犯罪，也可能被用人单位视为“高风险”而拒绝录用。

建议：

• 若犯罪记录属于过失犯罪且已服刑完毕，可尝试应聘保安岗位，但需提前了解用人单位的具体要求；
  
• 若犯罪记录属于故意犯罪，则依法不得从事保安工作，可考虑其他职业方向；
  
• 如有疑问，可进一步向我咨询具体犯罪类型及时间，我会结合法律法规和实务经验为您详细分析。