结论：盗窃自己付的嫖资，即便取得卖淫女的谅解，也不一定可以不起诉，是否起诉需综合考量案件的具体情况。

分析如下：

1. 盗窃行为的性质：

   • 盗窃行为本身是违法的，无论盗窃的对象是谁或盗窃的物品性质如何。根据《中华人民共和国刑法》的相关规定，盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，都构成盗窃罪。
   • 在这个案例中，尽管盗窃的是自己已经支付的嫖资，但这一行为仍然侵犯了卖淫女的财产权，且可能对社会秩序和道德风尚造成不良影响。

2. 谅解的作用：

   • 取得卖淫女的谅解是案件处理中的一个积极因素，它可能表明犯罪嫌疑人对自己的行为有所悔悟，且得到了受害人的某种程度的谅解。
   • 然而，谅解并不是决定是否起诉的唯一因素。检察机关在决定是否起诉时，会综合考虑案件的性质、情节、社会危害程度以及犯罪嫌疑人的认罪态度、悔罪表现等多个方面。

3. 不起诉的条件：

   • 根据《中华人民共和国刑事诉讼法》的相关规定，对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的，人民检察院可以作出不起诉决定。
   • 在这个案例中，如果盗窃的数额较小，且犯罪嫌疑人认罪态度好、有悔罪表现，同时取得了卖淫女的谅解，那么检察机关有可能会考虑不起诉。但这并不是绝对的，因为不起诉的决定需要综合考量多种因素。

4. 可能的法律后果：

   • 如果检察机关决定起诉，犯罪嫌疑人将面临刑事审判，并可能被判处刑罚。
   • 如果检察机关决定不起诉，犯罪嫌疑人将不会受到刑事处罚，但可能仍需接受行政处罚或其他处理。

建议：

• 如果你或你认识的人面临类似的情况，建议尽快咨询专业律师，以便更准确地了解案件的性质、可能面临的法律后果以及应对策略。
• 在处理此类案件时，应积极配合司法机关的调查和审判工作，如实陈述事实，表达悔罪态度，并努力争取受害人的谅解。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。