结论前置：
- 若继承公证书合法有效且未被撤销，兄弟起诉要求重新分配遗产通常难以得到法院支持。
- 若存在法定撤销事由，如欺诈、胁迫或公证书内容违法，兄弟可在法定期限内申请撤销公证书并重新分配遗产。
详细分析：
一、继承公证书的法律效力
继承公证书是公证机构根据法定程序，对继承人继承遗产的真实性、合法性予以证明的法律文书。一旦公证书出具，即具有法律上的证据效力，除非存在法定撤销事由，否则一般不得随意推翻。
法律依据：
- 根据《中华人民共和国公证法》第三十六条：“经公证的民事法律行为、有法律意义的事实和文书，应当作为认定事实的根据，但有相反证据足以推翻该项公证的除外”。
二、兄弟起诉要求重新分配遗产的可行性
公证书合法有效且未被撤销：
- 若继承公证书在出具时程序合法，内容真实，且未被任何法定机关撤销，那么兄弟起诉要求重新分配遗产，法院通常不会支持。因为公证书已经对继承事实进行了确认，具有法律上的确定力。
存在法定撤销事由：
- 若兄弟能证明继承公证书在出具时存在欺诈、胁迫等情形，或者公证书的内容违反法律、行政法规的强制性规定，那么他们可以在法定期限内（一般为知道或应当知道撤销事由之日起一年内）向出具公证书的公证机构申请撤销。
- 撤销后：一旦公证书被撤销，其法律效力自始不存在，兄弟可以重新就遗产分配问题提起诉讼或协商。
法律依据：
- 根据《中华人民共和国公证法》第三十七条：“对经公证的以给付为内容并载明债务人愿意接受强制执行承诺的债权文书，债务人不履行或者履行不适当的，债权人可以依法向有管辖权的人民法院申请执行。前款规定的债权文书确有错误的，人民法院裁定不予执行，并将裁定书送达双方当事人和公证机构”。虽然此条直接规定的是执行问题，但间接体现了公证书的法律效力及撤销的可能性。
- 更直接的规定在于《中华人民共和国公证法》第四十条：“当事人、公证事项的利害关系人对公证书的内容有争议议争的，可以就该争议向人民法院提起民事诉讼”。但需注意，这并不意味着可以随意推翻公证书，而是需要基于公证书内容存在错误或违法等法定事由。
三、建议与风险提示
收集证据：
- 若兄弟认为继承公证书存在错误或违法情形，应尽快收集相关证据，如欺诈、胁迫的证据，或公证书内容违法的证据。
咨询专业律师：
- 在起诉前，建议兄弟咨询专业律师，评估案件的胜诉可能性及法律风险。
注意诉讼时效：
- 若决定起诉，应注意诉讼时效问题，确保在法定期限内提起诉讼。
风险提示：
- 起诉要求重新分配遗产可能面临败诉风险，且可能耗费大量时间、精力和金钱。因此，在决定起诉前，应充分评估利弊。
总结：兄弟在继承公证书出具十多年后起诉要求重新分配遗产，其可行性取决于公证书的法律效力及是否存在法定撤销事由。若公证书合法有效且未被撤销，起诉通常难以得到法院支持；若存在法定撤销事由，则可在法定期限内申请撤销公证书并重新分配遗产。有问题可以直接向我咨询。