结论前置：嫖娼被单位开除后，找工作确实可能会受到一定影响，但具体影响程度取决于多种因素，包括新单位的招聘政策、岗位性质以及您个人的后续表现等。以下从不同角度为您详细分析：
新单位的招聘政策：
- 不同单位对于员工的背景调查严格程度不一。一些单位，特别是国有企业、事业单位或对员工道德品质要求较高的企业，可能会进行较为严格的背景调查，包括查询员工的违法违纪记录。在这种情况下，嫖娼被开除的记录可能会成为您求职的障碍。
- 然而，也有许多单位，特别是私营企业或对外籍员工招聘较多的企业，可能更注重员工的工作能力和经验，而对员工的个人生活记录关注较少。在这种情况下，您的嫖娼记录可能不会对求职产生太大影响。
岗位性质：
- 如果您应聘的是与道德品质、职业操守紧密相关的岗位，如教师、医生、律师等，那么嫖娼被开除的记录很可能会成为您求职的致命伤。因为这些岗位对员工的道德品质要求极高，任何违法违纪行为都可能被视为不符合岗位要求。
- 相反，如果您应聘的是一些技术性、操作性较强的岗位，如程序员、工程师、技工等，那么您的嫖娼记录可能不会对求职产生太大影响。因为这些岗位更注重员工的专业技能和工作经验，而对员工的个人生活记录关注较少。
个人后续表现：
- 无论您应聘何种岗位，如果您在嫖娼被开除后能够深刻反思自己的行为，积极改正错误，并展现出良好的工作态度和职业素养，那么您仍然有可能获得新单位的认可。因为用人单位在招聘时，除了考虑员工的过去，还会关注员工的现在和未来。
- 您可以通过参加职业培训、提升专业技能、积极参与社会公益活动等方式来展示自己的改变和成长，从而增加求职的成功率。
法律背景与建议：
- 从法律角度来看，嫖娼是违法行为，会受到行政处罚。而单位因员工嫖娼而开除员工，通常也是基于单位的规章制度或劳动合同中的相关条款。因此，在求职过程中，您可能需要面对新单位对您违法违纪记录的询问或调查。
- 我建议您在求职时，如实告知新单位您的过去经历（如果新单位明确询问），并强调您已经深刻反思并改正了错误。同时，您也可以积极展示自己的专业技能和工作经验，以及良好的工作态度和职业素养，以增加求职的成功率。
可能法律后果：
- 如果您在求职过程中隐瞒或伪造自己的违法违纪记录，一旦被新单位发现，可能会面临被解雇的风险，并可能因此承担法律责任。因此，我建议您在求职时保持诚实和透明，以建立长期稳定的职业关系。
如果您在求职过程中遇到任何法律问题或需要进一步的法律建议，请随时向我咨询。我会根据您的具体情况，为您提供专业、全面的法律服务。