结论是：一般情况下，这500元被骗的钱款难以直接追回，但可以通过报警等途径尝试追回，同时嫖娼未遂的行为也可能面临行政处罚。以下从不同角度进行分析：
一、关于被骗钱款的追回
诈骗行为的法律性质：
- 诈骗是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。在此案例中，对方通过虚构嫖娼服务骗取你老公500元，构成诈骗。
追回钱款的途径：
- 报警：你老公应立即向当地公安机关报案，提供相关证据（如转账记录、聊天记录等），以便公安机关立案侦查。如果能够抓获犯罪嫌疑人，并追回赃款，那么这500元有可能被追回。
- 民事诉讼：如果公安机关无法追回钱款，理论上你老公可以通过民事诉讼途径要求对方返还。但在实际操作中，由于诈骗者往往身份不明或逃匿，民事诉讼的难度较大，且成本可能高于追回的钱款。
追回钱款的难度：
- 诈骗案件往往涉及跨地区、甚至跨国界的犯罪活动，追回钱款的难度较大。
- 即使抓获了犯罪嫌疑人，如果赃款已经被挥霍或转移，也难以全额追回。
二、关于嫖娼未遂的法律后果
嫖娼行为的法律性质：
- 嫖娼是指以金钱、财物为媒介，与他人发生不正当性关系的行为。即使未遂，也违反了社会公德和法律法规。
行政处罚：
- 根据《中华人民共和国治安管理处罚法》的相关规定，嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。虽然你老公是未遂，但也可能面临相应的行政处罚，具体处罚力度会由公安机关根据实际情况裁量。
对家庭和社会的影响：
- 嫖娼行为不仅违反了法律法规，也违背了社会公德和家庭伦理。这种行为可能对家庭关系造成严重破坏，甚至导致家庭破裂。
- 同时，嫖娼行为也容易引发性传播疾病等健康问题，对自己和他人的身体健康造成威胁。
三、建议与措施
立即报警：
- 你老公应尽快向当地公安机关报案，提供相关证据，以便公安机关及时立案侦查。
配合调查：
- 在报警后，你老公应积极配合公安机关的调查工作，提供必要的协助和信息。
反思与改正：
- 你老公应深刻反思自己的行为，认识到嫖娼行为的违法性和危害性，坚决改正错误，遵守法律法规和社会公德。
加强法律意识：
- 你和你老公都应加强法律意识的学习和提高，了解法律法规的相关规定和要求，避免再次陷入类似的法律困境。
如果有任何其他疑问或需要进一步的法律帮助，可以直接向我咨询。