要改变儿童新农合缴费的行政区域，首先需要进行相关政策的调整和制定。政府可以通过修改法律法规，明确规定儿童新农合缴费的行政区域范围。同时，需要建立起相应的行政管理机构，负责管理和监督儿童新农合缴费事务。

此外，还需要进行宣传和教育工作，向社会各界普及儿童新农合缴费政策的变化和相关的操作流程。通过这些措施，可以实现儿童新农合缴费行政区域的改变。