结论：女方涉嫌重婚但证据不足，公安做完笔录后，仍然可以提出离婚，但能否判决离婚需法院综合审查夫妻感情是否破裂。以下从不同角度为你详细分析：

从重婚罪与离婚的关系角度

• 构成重婚罪对离婚判决的影响：如果一方被认定构成重婚罪，这属于法定的夫妻感情破裂情形。在离婚诉讼里，另一方以对方重婚为由请求离婚，法院经审理，若查实该事实，通常会判决准予离婚。例如，一方在婚姻存续期间与他人登记结婚或者以夫妻名义共同生活，这就构成了重婚。当另一方发现后提起离婚诉讼，法院会依据此情况进行判断。不过，你提到女方涉嫌重婚证据不足，这就意味着目前无法认定女方构成重婚罪。
• 证据不足时的处理：虽然女方涉嫌重婚证据不足，但这并不妨碍你提出离婚诉讼。因为离婚的判定并不完全依赖于是否构成重婚罪，法院主要依据的是夫妻感情是否破裂。

从离婚诉讼的判定标准角度

• 感情破裂的认定：法院在审理离婚案件时，会全面审查夫妻双方的感情状况。除了重婚这种严重影响夫妻感情的情节外，还会考虑其他因素，如双方是否分居、分居的时间、是否存在家庭暴力、是否有赌博等恶习且屡教不改等。如果存在这些情况，法院可能会认定夫妻感情已经破裂，从而判决离婚。
• 证据审查的重要性：在离婚诉讼中，证据的充分性和合法性至关重要。即使你认为女方有重婚的嫌疑，但如果无法提供足够的证据来支持你的主张，法院可能不会采纳你的观点。因此，在提出离婚诉讼时，你需要准备充分的证据来证明夫妻感情已经破裂，而不仅仅是依赖于重婚这一因素。

实际操作建议

• 收集证据：在提出离婚诉讼前，你可以尝试收集其他能够证明夫妻感情破裂的证据，如双方的分居协议、聊天记录、证人证言等。这些证据将有助于你在诉讼中证明自己的主张。
• 咨询专业律师：离婚诉讼涉及复杂的法律程序和证据规则，因此建议你咨询专业律师。律师可以根据你的具体情况，为你提供专业的法律建议，并帮助你制定合适的诉讼策略。
• 提起诉讼：在准备好相关证据和咨询了专业律师后，你可以向法院提起离婚诉讼。法院将依法审理你的案件，并根据实际情况作出判决。

举例说明：假设你和女方已经分居多年，且双方几乎没有交流。在这种情况下，即使女方涉嫌重婚的证据不足，你也可以以夫妻感情破裂为由向法院提起离婚诉讼。法院在审理时，会综合考虑双方的分居情况、交流状况等因素，来判断夫妻感情是否已经破裂。

如果你还有其他关于离婚方面的疑问或需要进一步的法律帮助，请随时向我咨询。