如果一方认为与子女共同生活的另一方存在法律上认可的变更抚养关系的情况，应当从以下方面着手展开收集证据：如经常变更居住地，可向对方租房的房屋所有权人了解其签订租赁合同的情况；如因对方拖欠债权人的债务，可向对方的债权人请求其出具存在债权债务关系的证明；如对方患有严重疾病或伤残的，需要医疗及医学鉴定部门出具相关证明材料。

变更抚养权最有力的证据

抚养权一经确定不可随意变更，但在具有法定事由时，向人民法院起诉变更抚养关系的，应予支持。主要有以下理由：1、与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女的。2、与子女一同生活的一方不尽抚养义务或有虐待行为的或其与子女共同生活对子女身心健康有不利影响的。3、十周岁以上未成年子女，愿随另一方生活的。4、有其它正当理由需要变更的。

《中华人民共和国民法典》

第一千零五十八条夫妻双方平等享有对未成年子女抚养、教育和保护的权利，共同承担对未成年子女抚养、教育和保护的义务。

第一千零八十四条父母与子女间的关系，不因父母离婚而消除。离婚后，子女无论由父或者母直接抚养，仍是父母双方的子女。

离婚后，父母对于子女仍有抚养、教育、保护的权利和义务。

离婚后，不满两周岁的子女，以由母亲直接抚养为原则。已满两周岁的子女，父母双方对抚养问题协议不成的，由人民法院根据双方的具体情况，按照最有利于未成年子女的原则判决。子女已满八周岁的，应当尊重其真实意愿。

第一千零八十五条离婚后，子女由一方直接抚养的，另一方应当负担部分或者全部抚养费。负担费用的多少和期限的长短，由双方协议；协议不成的，由人民法院判决。

前款规定的协议或者判决，不妨碍子女在必要时向父母任何一方提出超过协议或者判决原定数额的合理要求。

第一千零八十六条离婚后，不直接抚养子女的父或者母，有探望子女的权利，另一方有协助的义务。

行使探望权利的方式、时间由当事人协议；协议不成的，由人民法院判决。

父或者母探望子女，不利于子女身心健康的，由人民法院依法中止探望；中止的事由消失后，应当恢复探望。