结论前置：卖淫被拘留过，通常不影响与退伍军人结婚的合法性。不过，为了确保婚姻关系的稳定和幸福，双方在决定结婚前应充分了解彼此的情况。

详细分析如下：

1. 行政拘留的性质与影响：

   • 行政拘留是公安机关对违反行政法律规范的人，在短期内限制其人身自由的一种行政处罚。它主要针对的是严重违反治安管理但不构成犯罪的行为，属于相对轻微的违法过错。
   • 行政拘留记录本身，并不直接构成与退伍军人结婚的实质性障碍。军队或社会在审查婚姻对象时，更关注的是双方的政治立场、道德品质以及是否存在危害国家安全、违法犯罪等重大不良记录。

2. 婚姻自主原则：

   • 根据《民法典》的规定，结婚应当基于男女双方的完全自愿，禁止任何一方对另一方进行强迫，也禁止任何组织或个人进行干涉。这一原则同样适用于与退伍军人的婚姻。
   • 因此，即使一方有行政拘留记录，只要双方符合结婚的法定条件（如年龄、未婚状态等），且完全自愿结婚，就可以依法办理结婚登记手续。

3. 现实生活中的考量：

   • 尽管法律上行政拘留记录不影响与退伍军人结婚的合法性，但在实际生活中，个人的过往经历可能会对婚姻关系产生一定影响。例如，双方家庭、朋友或社会舆论可能对此有所看法。
   • 对于有过行政拘留记录的人来说，认识到自己的错误并积极改正，努力成为一个对社会和家庭负责的人，不仅有助于个人成长和发展，也有助于维护婚姻关系的和谐与稳定。

4. 退伍军人的特殊情况：

   • 退伍军人作为曾经为国家服务的人员，其婚姻可能受到更多关注和尊重。但这并不意味着对婚姻对象的审查会更加严格或苛刻。
   • 只要双方真诚相爱，愿意共同面对生活中的挑战和困难，且符合结婚的法定条件，就可以勇敢地走进婚姻的殿堂。

法律建议：

• 在决定与退伍军人结婚前，建议双方坦诚相待，充分了解彼此的情况，包括过往经历、性格、价值观等方面。
• 如果担心行政拘留记录可能对婚姻关系产生影响，可以寻求专业心理咨询或婚姻辅导的帮助，以更好地应对可能出现的挑战。

可能后果：

• 从法律角度来看，行政拘留记录通常不会对与退伍军人的结婚产生实质性影响。
• 但在社会层面，可能会面临一些来自家庭、朋友或社会舆论的压力和看法。这需要双方有足够的心理准备和应对能力。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。