收养人在三十年前收养一女儿，于1999年经司法部分调解后，双方自愿解除收养关系并签署由司法部门盖章的协议书。该协议书是否具有法律效力呢，是否需要民政部门出具解除收养关系的证明？现今民政部门可否出具解除收养证明？

根据《收养法》2
6、27条规定，有以下情形的，可以解除收养关系：
1、收养人不履行抚养义务，有虐待、遗弃等侵害未成年养子女合法权益行为的，送养人有权要求解除养父母与养子女间的收养关系。
2、养父母与成年养子女关系恶化、无法共同生活的，可以协议解除收养关系。
3、 收养人在被收养人成年以前，不得解除收养关系，但收养人、送养人双方协议解除的除外，养子女年满十周岁以上的，应当征得本人同意。