可以。如果沒有在婚姻登記機關登記的就不存在婚姻關係，當然就不存在什麼結婚不結婚的問題，也沒有什麼離婚和不離婚的問題。離婚協議說自然也無效。但是如果是登記了，但是找不到結婚證了或者結婚證損毀了，可以根據《婚姻登記條例》第十七條規定“結婚證、離婚證遺失或者損毀的，當事人可以持戶口簿、身份證向原辦理婚姻登記的機關或者一方當事人常住戶口所在地的婚姻登記機關申請補領。婚姻登記機關對當事人的婚姻登記檔案進行查證，確認屬實的，應當爲當事人補發結婚證、離婚證。”然後你再去和你對象協商離婚協議，協商不成，可以依法提起訴訟。
