由于协议离婚能够产生婚姻关系解除的后果，因此法律对协议离婚的条件作出了严格的规定。协议离婚必须具备下列条件：

（1）协议离婚的双方必须具备合法的配偶身份。即依法办理了结婚登记的婚姻关系双方，不包括非法同居的男女双方，也不包括“事实婚姻”；
（2）双方当事人为完全民事行为能力人；
（3）双方达成了离婚合议，该合议必须是真实的意思表示；
（4）登记离婚时必须对子女的抚养和财产分割问题作出适当的处理；
（5）双方当事人必须办理登记手续。
所以，你与李某未办理结婚登记手续即以夫妻名义共同生活，可以认定为事婚姻，但因为双方未办理过结婚登记手续，事实婚姻的认定和处理，只能通过法院决定。双方事实婚姻关系的解除只能通过裁判程序。
也就是说，你们要通过诉讼，才能解除关系。