对方公司拒绝履行还款义务，该如何通过法律途径解决？

如果对方公司拒不还款，可以通过向法院提起诉讼的方式要求其履行还款义务，同时可以申请财产保全以防止其转移资产。

建议先收集对方公司拖欠债务的证据，如合同、转账记录等，再委托专业律师起草起诉状并协助执行相关法律程序。