根据中国婚姻法的规定，夫妻双方可以共同到一方户籍所在地或者经常居住地的民政部门申请补领结婚证。因此，您父母如果需要补领结婚证，可以通过前往河南省或新疆地区的民政局进行申请。请注意，在申请过程中，可能会有身份证明或其他相关材料的要求。此外，由于补领结婚证通常需要提供一定的费用，具体情况可能因地区而异。建议您与当地的民政局联系获取更详细的信息和指导。