协议解除劳动关系后是可以诉讼的。解除劳动合同可以提起民事诉讼。

一、如何才可以解除劳动合同

解除劳动合同分为协议解除和法定解除。一、协议解除。用人单位与劳动者协商一致，可以解除劳动合同。二、法定解除分为用人单位单方解除和劳动者单方解除。用人单位单方解除：(一)在试用期间被证明不符合录用条件的;(二)严重违反用人单位的规章制度的;(三)严重失职，营私舞弊，给用人单位造成重大损害的;(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;(五)因劳动者以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，致使劳动合同无效的;(六)被依法追究刑事责任的。

二、无签劳动合同被辞退该怎么办？

没有签劳动合同被辞退了可以要求继续履行合同，也可以要求支付补偿金。

劳动者可以《劳动合同法》的规定，主张解除劳动合同的经济补偿金；如果单位是违法解除劳动合同，那么劳动者可以主张继续履行合同，如果不主张继续履行，可以要求单位支付赔偿金。

但是，前述请求权的基础都是劳动者可以证明其与单位之间存在劳动关系。如果无法证明存在事实上的劳动关系，前述主张是无法成立的。

发生前述争议的，可以向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的可以向人民法院提起诉讼。

三、协议解除劳动合同条件

协议解除劳动合同的条件:1、被解除的劳动合同是依法成立的有效的劳动合同；2、解除劳动合同的行为必须是在被解除的劳动合同依法订立生效之后、尚未全部履行之前进行；3、用人单位与劳动者均有权提出解除劳动合同的请求；4、在双方自愿、平等协商的基础上达成一致意见，可以不受劳动合同中约定的终止条件的限制。