结论：受贿35万和行贿31万，若构成犯罪，将分别依据受贿罪和行贿罪进行追诉，具体追诉期限需根据可能判处的刑罚来确定，受贿罪可能面临三年以上十年以下有期徒刑，追诉期限为十年；行贿罪若情节严重，同样可能面临较长的追诉期限，但具体需结合案件细节判断。

分析说明：

1. 受贿罪的追诉期限：

   • 根据《中华人民共和国刑法》第三百八十五条，受贿罪是指国家工作人员利用职务上的便利，索取他人财物的，或者非法收受他人财物，为他人谋取利益的行为。
   • 受贿数额在3万元以上不满20万元的，应认定为“数额较大”，依法判处三年以下有期徒刑或者拘役，并处罚金；受贿数额在20万元以上不满300万元的，应认定为“数额巨大”，依法判处三年以上十年以下有期徒刑，并处罚金或者没收财产。
   • 在您描述的情况中，受贿35万属于“数额巨大”的范畴，若构成犯罪，可能面临三年以上十年以下有期徒刑。根据《中华人民共和国刑法》第八十七条，法定最高刑为十年以上有期徒刑的，追诉期限为十五年，但在此情况下，由于可能判处的刑罚为三年以上十年以下有期徒刑，因此追诉期限为十年。

2. 行贿罪的追诉期限：

   • 根据《中华人民共和国刑法》第三百八十九条，行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。
   • 行贿数额在1万元以上不满3万元，且具有特定情形（如向三人以上行贿、将违法所得用于行贿等）的，应认定为“情节严重”，依法判处三年以下有期徒刑或者拘役，并处罚金；行贿数额在20万元以上不满100万元，或者具有其他严重情节的，应认定为“情节特别严重”的前一档（虽未直接规定为“情节特别严重”，但根据数额和情节可推断其严重性），依法判处三年以上十年以下有期徒刑，并处罚金。
   • 在您描述的情况中，行贿31万，若构成犯罪且情节严重，可能面临三年以上十年以下有期徒刑。同样根据《中华人民共和国刑法》第八十七条，追诉期限为十年。但需要注意的是，如果行贿行为具有更严重的情节，如造成特别重大损失等，可能面临更长的追诉期限（如十五年或二十年），但这需要具体案件具体分析。

特别提醒：

• 追诉期限的计算是从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
• 实际案件中，追诉期限的确定还需考虑其他因素，如是否立案、是否逃避侦查或审判等。如果案件已经立案或者应当立案而未立案，不受追诉期限的限制。
• 对于受贿和行贿的具体量刑，还需考虑犯罪情节、悔罪表现、社会影响等多方面因素。

建议行动：

• 如果您的亲戚确实涉及此类犯罪，建议尽快咨询专业律师，以便更准确地了解案件情况、评估法律风险，并制定合适的辩护策略。
• 在处理此类案件时，应积极配合司法机关的调查和审判工作，如实陈述事实、提供证据，争取从轻或减轻处罚的机会。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。