在民事诉讼中，如果对方提交的证人证言存在虚假陈述，这确实是一个需要严肃对待的问题。针对这种情况，可以从以下几个方面来追究责任：
民事责任：
- 根据《中华人民共和国民事诉讼法》的相关规定，证人应当如实作证。如果证人故意作虚假陈述，影响案件公正审理的，法院可以根据情节轻重予以罚款、拘留；构成犯罪的，依法追究刑事责任。虽然这里主要提及的是对证人的处罚，但虚假证言导致的不利后果，对方当事人（即提交虚假证言的一方）也可能因此承担相应的民事责任，比如因虚假证言而败诉，进而承担败诉的后果，包括赔偿对方因此遭受的损失。
行政责任（间接）：
- 在某些情况下，如果虚假证言的行为严重扰乱了司法秩序，虽然不直接构成行政处罚的对象，但法院在处理案件时，可能会将相关情况通报给证人的工作单位或相关管理部门，由这些单位或部门根据内部规定对证人进行相应的处理。不过，这更多是一种间接的、非法律强制性的责任追究方式。
刑事责任：
- 如果虚假证言的行为严重到构成犯罪，比如伪证罪，那么证人将面临刑事责任的追究。伪证罪是指在刑事诉讼中，证人、鉴定人、记录人、翻译人对与案件有重要关系的情节，故意作虚假证明、鉴定、记录、翻译，意图陷害他人或者隐匿罪证的行为。虽然民事诉讼中的伪证行为不直接构成伪证罪，但如果虚假证言的行为性质恶劣、后果严重，且符合其他相关犯罪的构成要件（如诈骗罪、妨害作证罪等），也有可能被追究刑事责任。不过，这种情况相对较少见，且需要具体案件具体分析。
法律建议：
- 如果发现对方提交的证人证言存在虚假陈述，首先应当及时向法院提出异议，并要求法院对证人证言进行核实。
- 可以收集相关证据，证明证人证言的虚假性，比如其他证人的证言、物证、书证等。
- 如果虚假证言的行为已经造成了实际损失，可以考虑向法院提起诉讼，要求对方承担相应的民事责任。
可能的法律后果：
- 虚假证言一旦被查实，不仅可能导致提交虚假证言的一方在诉讼中败诉，还可能面临罚款、拘留等处罚。
- 在极端情况下，如果虚假证言的行为构成犯罪，证人还可能面临刑事责任的追究。
总之，在民事诉讼中，虚假证言是一个严重的问题，需要严肃对待。如果遇到这种情况，建议及时咨询专业律师（即我），以便更好地维护自己的合法权益。