起诉重婚罪，如果没有证据，难度会非常大，但并非完全不可能。
首先，需要明确的是，重婚罪在法律上的认定需要满足一定的条件。即有配偶而重婚的，或者明知他人有配偶而与之结婚的。
在没有直接证据的情况下，可以尝试从以下方面入手收集相关线索和证据：
1. 留意当事人的行为和言论。比如，对方是否公开以夫妻名义共同生活，是否在社交场合、亲友面前表现出夫妻关系的特征。
2. 调查对方的居住情况。了解其是否与他人长期共同居住在一个住所，并注意周围邻居的看法和说法。
3. 关注财产方面的信息。查看是否存在共同购置房产、车辆等大额财产，或者共同的经济往来。
4. 寻求证人的帮助。可能有亲朋好友、邻居、同事等知晓相关情况，可以请求他们作为证人提供证言。
然而，即便努力收集上述线索，也不能保证一定能够成功起诉重婚罪。因为最终是否构成犯罪，需要法院依据充分、确凿的证据来判定。
需要提醒的是，在起诉过程中，必须遵循法律程序，不能通过非法手段获取证据。同时，要对案件的复杂性和难度有充分的心理准备。
法律依据：
《中华人民共和国刑法》第二百五十八条 【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
