嫖娼两个月后卖淫女被抓，确实存在倒查的可能性。

在刑事案件中，尤其是涉及卖淫嫖娼等违法行为的调查，公安机关会根据案件的具体情况和需要，采取相应的调查措施。如果卖淫女被抓并交代了相关情况，包括与嫖客的交易记录、时间、地点等信息，公安机关为了全面查清案件事实，很可能会进行倒查。

倒查的时间范围并不是固定的，可能会根据案件的复杂程度、涉及的人数、交易记录的数量等多种因素来决定。因此，无法简单地给出一个具体的倒查时间范围。在实际操作中，有接到过几天、几个月，甚至超过半年甚至一年多被倒查到的案例。

如果你担心自己涉及其中，我建议你尽快主动向公安机关投案自首，并如实交代相关情况。这样可以争取到从轻或减轻处罚的可能性。同时，我也提醒你，嫖娼是违法行为，不仅可能面临法律制裁，还会对个人声誉和家庭造成严重影响。请务必遵纪守法，远离违法行为。

如果你还有其他法律问题或需要进一步的法律帮助，请直接向我咨询。