针对您提出的“破坏军婚案件公安机关以证据不足不立案应该怎么办”的问题，以下是一个详细且有条理的解答方案：

一、了解不立案原因并尝试补充证据

首先，您需要了解公安机关不立案的具体原因。通常，这可能是因为提交的证据不足以证明破坏军婚的行为，或者案件性质与“破坏军婚”的法律定义不完全吻合。在此基础上，您可以尝试收集并补充更多有力的证据，例如通信记录、照片、视频、证人证言等，以进一步证明破坏军婚的事实。

二、申请复议

如果您认为公安机关的不立案决定有误，根据《公安机关办理刑事案件程序规定》，您可以在收到不予立案通知书后七日内向作出决定的公安机关申请复议。在申请复议时，您需要提交复议申请书，详细阐述立案的理由和依据，包括新收集到的证据线索和对原不立案理由的反驳。公安机关应在收到复议申请后三十日内作出决定，并将决定书送达您手中。

三、向检察院提出申诉

如果复议申请未被接受，或者您对复议结果不满意，您可以向人民检察院提出申诉。根据《中华人民共和国刑事诉讼法》的规定，人民检察院有权监督公安机关的立案行为。您可以向人民检察院提交申诉材料，详细说明案件情况、公安机关不立案的情况以及您认为应该立案的理由。人民检察院将审查您的申诉，并要求公安机关说明不立案的理由。如果检察院认为不立案理由不成立，会通知公安机关立案。

四、直接向法院提起自诉

如果上述途径均未能解决问题，您还可以选择直接向法院提起自诉。根据《中华人民共和国刑法》第二百五十九条的规定，破坏军婚罪可由被害人直接向人民法院提起自诉。在提起自诉前，请确保您已经准备了充分的证据，以证明犯罪嫌疑人明知对方是现役军人配偶且与之同居或结婚的事实。然后，向有管辖权的人民法院提交刑事自诉状，写明自诉人和被告人的基本信息、诉讼请求、事实和理由等内容。

五、寻求专业法律援助

在整个过程中，如果您遇到任何法律难题或需要更具体的法律建议，可以寻求专业律师的法律咨询和代理服务。律师将根据您的具体情况，为您提供针对性的法律帮助和指导。

总结

破坏军婚是严重的违法行为，对军人的婚姻和家庭造成极大伤害。在面对公安机关不立案的情况时，您应冷静分析、积极应对，通过合法途径来维护自己的合法权益。同时，请确保您所提交的证据的合法性和真实性，这是成功立案的关键。