对方提供伪证，确实可以追究其法律责任，但具体能否另案起诉需根据不同诉讼类型及实际情况来判断。以下是对此问题的详细分析：
一、伪证行为的法律责任
刑事诉讼中的伪证罪：
- 根据《中华人民共和国刑法》第三百零五条的规定，在刑事诉讼中，证人、鉴定人、记录人、翻译人对与案件有重要关系的情节，故意作虚假证明、鉴定、记录、翻译，意图陷害他人或者隐匿罪证的，构成伪证罪，将面临三年以下有期徒刑或者拘役；情节严重的，处三年以上七年以下有期徒刑。
- 处理方式：刑事诉讼中发现伪证，一般由司法机关依职权调查处理。当事人可提供线索和证据，由公安机关立案侦查，人民检察院审查起诉，最终由人民法院审判。
民事诉讼与行政诉讼中的伪证行为：
- 在这两类诉讼中，伪造、毁灭重要证据的行为，法院可根据情节轻重予以罚款、拘留；构成犯罪的，依法追究刑事责任。
- 法律依据：
- 民事诉讼：《中华人民共和国民事诉讼法》第一百一十四条
- 行政诉讼：《中华人民共和国行政诉讼法》第五十九条
二、另案起诉的可能性与条件
刑事诉讼中：
- 一般不另案：伪证行为通常由正在进行的刑事案件司法机关一并处理，以确保调查的连贯性和效率。
- 特殊情况：若伪证行为复杂或与原案件关联不大，可能另案处理以确保调查的独立性和全面性。但这种情况较为少见，且需由司法机关根据具体情况决定。
民事诉讼中：
- 通常不另案：法院会在本诉框架内对伪证行为进行制裁，如罚款、拘留等。
- 可能另案：若伪证行为导致当事人遭受额外重大损失，且该损失与本诉争议焦点无直接关联，当事人可考虑另案起诉要求赔偿。例如，因伪证行为导致当事人名誉受损、商业机会丧失等，且这些损失无法在本诉中得到充分补偿时，可另案提起侵权诉讼。
行政诉讼中：
- 一般不另案：法院会在当前程序中审查并处理伪证行为，以确保行政诉讼的公正性和效率。
- 另案可能性：当伪证行为引发新的独立争议，且该争议与原行政诉讼无直接关联时，可能考虑另案处理。但这种情况同样较为少见，且需满足民事诉讼法规定的起诉条件。
三、起诉伪证行为人的注意事项
收集证据：
- 在起诉前，需充分收集能够证明伪证行为存在的证据，包括伪证行为的具体表现、相关人员的证言、物证等。这些证据将直接决定起诉的成败。
遵循法律程序：
- 起诉伪证行为人需遵循法定的程序和要求。例如，在刑事诉讼中，需通过公安机关或检察机关提起公诉；在民事诉讼中，则需向法院提起诉讼。
考虑法律后果：
- 起诉伪证行为人可能面临一定的法律风险和成本，如诉讼费用、时间成本等。因此，在决定起诉前，需充分考虑可能的法律后果和自身的承受能力。
四、建议与总结
- 建议：若您发现对方提供伪证，首先应向正在处理案件的司法机关反映情况，由司法机关依法处理。若伪证行为给您造成了额外重大损失，且该损失无法在本诉中得到充分补偿，您可考虑咨询专业律师，评估另案起诉的可行性和风险。
- 总结：伪证行为在任何诉讼中都是违法的，将受到法律的严厉制裁。当事人应提高法律意识，遵守诉讼规则，确保提供的证据真实有效。若遇到伪证行为，应及时向司法机关反映并寻求法律帮助。
如有进一步疑问或需要法律帮助，请直接向我咨询。