结论：盗窃自己已付的嫖资，即便该嫖资已上交公安机关国库，仍然可能构成盗窃罪，但具体是否构成犯罪需结合案件具体情况综合判断。以下从不同角度进行分析：

1. 盗窃罪的构成要件：

   • 盗窃罪是指以非法占有为目的，秘密窃取公私财物数额较大或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃公私财物的行为。
   • 在本案例中，关键在于判断行为人是否具有“非法占有”的目的。嫖资虽已支付，但若行为人通过盗窃手段重新获取，且意图非法占有该财物，则可能符合盗窃罪的构成要件。

2. 嫖资的性质与处理：

   • 嫖资属于违法所得，根据法律规定，应当予以没收。然而，这并不意味着行为人可以通过盗窃等非法手段重新获取已被没收的财物。
   • 即便嫖资已上交公安机关国库，行为人若通过盗窃手段将其取回，仍可能因具有非法占有目的而构成盗窃罪。

3. 案件具体情况的影响：

   • 盗窃数额：盗窃罪的成立通常要求盗窃数额达到一定标准。若行为人盗窃的嫖资数额较小，可能不构成盗窃罪，但可能面临其他行政处罚。
   • 盗窃手段与情节：盗窃手段是否秘密、是否使用暴力或威胁手段、是否多次盗窃等情节，都会影响对行为人行为的定性。
   • 行为人的主观意图：行为人是否具有非法占有目的，是判断其行为是否构成盗窃罪的关键。若行为人仅因一时冲动或误解而实施盗窃行为，可能影响对其主观意图的认定。

4. 法律后果与处罚：

   • 若行为人构成盗窃罪，将面临刑事处罚，包括有期徒刑、拘役、管制或罚金等。
   • 即便行为人不构成盗窃罪，若其行为违反其他法律法规，也可能面临行政处罚，如罚款、拘留等。

建议：

• 若您或他人涉及此类情况，建议立即停止任何非法行为，并主动向公安机关投案自首，以争取从轻或减轻处罚。
• 在处理此类案件时，应积极配合公安机关的调查工作，如实陈述事实，提供相关证据，以便公安机关准确认定案件事实，依法作出处理。
• 如有需要，可寻求专业律师的帮助，以更好地维护自身合法权益。

进一步思考：

• 在处理此类案件时，应充分考虑行为人的主观意图、盗窃手段与情节以及盗窃数额等因素，以准确判断其行为是否构成犯罪。
• 同时，也应关注社会道德风尚和法律法规的宣传教育，提高公众的法律意识和道德水平，减少类似案件的发生。