解除收養關系糾紛可通過下列措施予以舉證：一般應由當事人自行就能夠證明收養關系存在的事實（例如，收養公證書、戶籍簿、居委會或村委會等有關單位的證明、收養登記記錄等），以及解除收養關系的事實依據予以舉證。若因權限無法取證的，可請求法院依職權調查取證。法律依據：《中華人民共和國民法典》第一千一百一十四條 收養人在被收養人成年以前，不得解除收養關系，但是收養人、送養人雙方協議解除的除外。養子女八周歲以上的，應當征得本人同意。 收養人不履行撫養義務，有虐待、遺棄等侵害未成年養子女合法權益行為的，送養人有權要求解除養父母與養子女間的收養關系。送養人、收養人不能達成解除收養關系協議的，可以向人民法院提起訴訟。 第一千一百一十五條 養父母與成年養子女關系惡化、無法共同生活的，可以協議解除收養關系。不能達成協議的，可以向人民法院提起訴訟。 第一千一百一十六條 當事人協議解除收養關系的，應當到民政部門辦理解除收養關系登記。