法律主觀：

解除同居關系可以雙方自行解除，不需要去哪里辦理。但是如果同居的雙方有同居期間的財產以及孩子的撫養權之類的糾紛無法協商一致的，可以到人民法院起訴。

法律客觀：

《民法典》第一千零五十四條
無效的或者被撤銷的婚姻自始沒有法律約束力，當事人不具有夫妻的權利和義務。同居期間所得的財產，由當事人協議處理；協議不成的，由人民法院根據照顧無過錯方的原則判決。對重婚導致的無效婚姻的財產處理，不得侵害合法婚姻當事人的財產權益。當事人所生的子女，適用本法關于父母子女的規定。
婚姻無效或者被撤銷的，無過錯方有權請求損害賠償。

建議雙方協商解決，可以考慮尋找租房或者暫時住宿的地方，或者尋求法律幫助。根據《中華人民共和國民法典》規定，解除同居關系只需要分開居住即可自行解除同居關系。但如果是有配偶的與他人同居，而另一方不愿意的，那么可以通過訴訟的方式解除同居關系。

第一種方法，可以雙方自行 解除同居關系 。必要的時候，可以簽訂一份解除同居關系的協議，確定一下財產的分割和 子女撫養 的情況。第二種方法，則需要提交 起訴狀 、原告方的 身份證 原件、 夫妻共同財產 的證明(如需 財產分割 的)、有子女的還應當提交子女的出生證明、戶口簿(需決定子女撫養問題的)。 《 民法典 》第一千零五十四條 無效的或者被撤銷的婚姻自始沒有法律約束力，當事人不具有夫妻的權利和義務。 同居 期間所得的財產，由當事人協議處理；協議不成的，由人民法院根據照顧無過錯方的原則判決。對重婚導致的無效婚姻的財產處理，不得侵害合法婚姻當事人的財產權益。當事人所生的子女，適用本法關于父母子女的規定。 婚姻無效 或者被撤銷的，無過錯方有權請求損害賠償。

法律主觀：

沒有結婚證解除同居關系不需要任何的程序，只要雙方達成合意即可，也不需要簽訂協議。根據相關法律規定，辦理結婚證的規定是男不得早于二十二周歲，女不得早于二十周歲。

法律客觀：

《中華人民共和國民法典》第一千零四十六條 結婚應當男女雙方完全自愿，禁止任何一方對另一方加以強迫，禁止任何組織或者個人加以干涉。 《中華人民共和國民法典》第一千零四十七條 結婚年齡，男不得早于二十二周歲，女不得早于二十周歲。 《中華人民共和國民法典》第一千零四十八條 直系血親或者三代以內的旁系血親禁止結婚。 《中華人民共和國民法典》第一千零四十九條 要求結婚的男女雙方應當親自到婚姻登記機關申請結婚登記。符合本法規定的，予以登記，發給結婚證。完成結婚登記，即確立婚姻關系。未辦理結婚登記的，應當補辦登記。