结论：涉嫌嫖娼交保证金十年未退，一般会有相关记录留存，但具体记录的性质、留存时间及能否查询到，需结合实际情况判断。以下从不同角度详细分析：

一、行政处罚记录的性质与留存

1. 行政处罚记录的存在
   若当事人因涉嫌嫖娼被公安机关调查，并最终被处以行政处罚（如罚款、拘留等），则该处罚记录会作为行政处罚案卷留存于公安机关。根据《公安机关办理行政案件程序规定》第六十三条，行政案件的案卷应当包括受案登记表、证据材料、决定文书等，处罚决定书是核心材料之一。即使保证金未退，只要处罚决定生效，记录即已形成。

2. 记录的留存期限
   行政处罚记录的留存期限通常与案卷保管期限一致。根据《公安机关档案工作规定》，行政处罚案卷的保管期限一般为30年（重大案件可永久保存）。因此，十年未退的保证金对应的案件记录，大概率仍在公安机关存档，可通过合法途径查询。

二、保证金未退的影响与记录关联

1. 保证金未退的合法性
   根据《治安管理处罚法》第一百一十一条，行政拘留处罚被执行前，被处罚人可申请暂缓执行，并需提供担保人或交纳保证金。若处罚决定未被撤销或变更，保证金应在处罚执行完毕后退还。若十年未退，可能涉及以下情形：

   • 公安机关未依法履行退还程序；
     
   • 当事人未主动申请退还；
     
   • 案件存在复议、诉讼等未结程序。
     无论何种情形，保证金未退本身不会导致行政处罚记录被撤销，但可能成为当事人主张权利的依据。

2. 记录与保证金退还的关联性
   保证金未退的记录会附在原行政处罚案卷中，作为案件执行情况的补充材料。若当事人申请退还保证金，公安机关需调取原案卷核实处罚决定是否已执行完毕。因此，即使十年未退，原处罚记录仍与保证金问题紧密关联。

三、记录的查询与影响

1. 查询主体与途径

   • 当事人本人：可凭身份证向作出处罚的公安机关申请查询行政处罚记录，或通过“公安部互联网+政务服务平台”在线申请。
     
   • 第三方机构：如用人单位、金融机构等，需经法定程序（如法院调查令）方可查询，且仅限特定用途（如入职审查、贷款审批）。
     
   • 律师：受当事人委托后，可持律师证、委托书等材料向公安机关申请调取案卷。

2. 记录对当事人的影响

   • 行政层面：行政处罚记录本身不构成犯罪记录，但可能影响当事人申请行政许可（如出入境、从业资格）。
     
   • 社会层面：部分用人单位或社会机构可能将行政处罚记录作为背景审查的参考，但需遵守《个人信息保护法》关于隐私权的规定。
     
   • 法律救济：若当事人认为处罚决定违法或保证金未退侵犯其权益，可依法申请行政复议或提起行政诉讼。

四、特殊情形：未受行政处罚的记录

若当事人仅被传唤、询问或交纳保证金，但未被实际处以行政处罚（如情节轻微不予处罚），则可能不存在正式的行政处罚记录。但公安机关的接处警记录、询问笔录等材料仍会留存，此类记录的查询权限更严格，通常仅限司法机关调取。

建议：

1. 若需确认记录是否存在，可先向作出处罚的公安机关申请查询；
   
2. 若保证金未退问题未解决，可委托律师协助调取案卷，分析处罚决定的合法性及退还程序；
   
3. 若记录对个人权益造成实际影响，可依法主张权利（如申请撤销处罚、要求退还保证金并赔偿损失）。
   

如有进一步疑问，可直接向我咨询。