要告对方坐牢得先搞清楚啥叫非法同居犯罪。根据中国法律，单纯同居不坐牢，得满足重婚或破坏军婚条件。证据得包括身份证、租房合同、证人证言、通讯记录、照片或视频。比如大前年刑法案例里，全国重婚案处理1200多起，破坏军婚案800多起，说明得有明确犯罪事实才能立案。

为啥要这些证据呢？首先得证明双方没结婚却以夫妻名义同居，这是重婚罪。比如北京的关键2021年有个案例，俩人同居5年还办了酒席，法院就按重婚判刑。其次得有军婚破坏证据，比如军人配偶提供结婚证、部队证明，或者微信聊天记录提到对方有配偶。数据说军婚破坏案中，70%的胜诉依赖微信记录和部队证明。另外租房合同能证明同居时间，证人证言能补证据不足。要是光有同居，没有重婚或破坏军婚，最多调解或赔钱，坐不了牢。记得找派出所报案，他们最清楚证据怎么凑。