结论：针对您描述的情况，16岁少年嫖娼，但身份证显示13岁（实际年龄与身份证不符，应以实际年龄为准），且之前未受过行政处罚，该少年仍可能面临行政处罚，但一般不会被判刑，除非涉及与不满14周岁的幼女发生性关系等特殊情况。以下是对此问题的详细分析：

一、行政法律责任

1. 年龄与处罚：

   • 嫖娼在中国是违反治安管理的行为，根据《中华人民共和国治安管理处罚法》的规定，承担行政法律责任有年龄限制。虽然身份证显示13岁，但实际年龄为16岁，已达到承担行政法律责任的年龄。
   • 然而，对于初次违反治安管理的未成年人，公安机关可能会根据具体情况，如情节轻重、认错态度等，决定是否给予行政处罚，或者给予较轻的处罚。

2. 可能的处罚：

   • 如果公安机关决定给予行政处罚，可能会根据《中华人民共和国治安管理处罚法》的相关规定，对嫖娼行为处以拘留和罚款。但考虑到是未成年人且初次违法，可能会从轻或减轻处罚，甚至不予处罚，而是采取教育、训诫等措施。

二、刑事法律责任

1. 一般情况：

   • 嫖娼行为本身不构成犯罪，因此一般不会被判刑。

2. 特殊情况：

   • 如果嫖娼对象是不满14周岁的幼女，即便该少年不知道对方年龄，法律上也会推定其明知，并可能构成强奸罪。但根据您的描述，并未提及涉及幼女的情况，因此此点可能不适用。
   • 另外，如果该少年在嫖娼过程中实施了其他犯罪行为，如抢劫、故意伤害等，那么可能会根据具体犯罪行为承担相应的刑事责任。

三、后续处理措施

1. 教育、训诫：

   • 无论是否给予行政处罚，公安机关都会对涉及嫖娼的未成年人进行教育、训诫，并责令其父母或其他监护人严加管教。

2. 监护人责任：

   • 如果监护人存在管教不力等失职情况，相关部门也会对监护人进行教育和指导，督促其履行好监护职责。

四、对未成年人的长远影响

1. 人生污点：

   • 嫖娼行为可能成为该少年的人生污点，影响其声誉和前途。因此，应引导其认识到错误，积极改正。

2. 预防再犯：

   • 家长和社会应加强对未成年人的教育和引导，帮助他们树立正确的价值观和人生观，预防再次走上违法犯罪的道路。

建议：

• 如果该少年确实存在嫖娼行为，建议其家长或监护人积极配合公安机关的处理，加强对少年的教育和管教。
• 如果对公安机关的处理有异议，可以依法申请行政复议或提起行政诉讼。
• 如有任何法律疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据您的具体情况提供专业的法律意见。