解除同居关系协议有没有法律效力，可以从三个方面入手：
1、协议是双方意愿表达真实，
2、不存在欺诈胁迫的情形，
3、违反法律、行政法规的强制性规定，恶意串通损害国家、集体或者第三人利益的协议，也是无效。
《合同法》第五十二条 合同无效的法定情形：有下列情形之一的，合同无效：
（一）一方以欺诈、胁迫的手段订立合同，损害国家利益；
（二）恶意串通，损害国家、集体或者第三人利益；
（三）以合法形式掩盖非法目的；
（四）损害社会公共利益；
（五）违反法律、行政法规的强制性规定。