协议履行完毕能否自动终止

结论：可以自动终止。
解析：
协议履行完毕，债权债务可以自动终止。符合《民法典》规定的终止情形：
1、当事人之间债务已经履行；
2、当事人之间债务相互抵销；
3、当事人之间债务人依法将标的物提存；
4、债权人免除债务的；
5、债权债务同归于一人的情况。
法律依据：
《民法典》第五百五十七条
有下列情形之一的，债权债务终止：
（一）债务已经履行；
（二）债务相互抵销；
（三）债务人依法将标的物提存；
（四）债权人免除债务；
（五）债权债务同归于一人；
（六）法律规定或者当事人约定终止的其他情形。
合同解除的，该合同的权利义务关系终止。