我们已经履行了合同义务，但对方公司仍不付款，可以起诉吗？

如果对方无正当理由拒付款项，且己方能证明已履行义务，可以依法提起诉讼。

建议收集所有合同履行证据，如发票、交货单、验收记录等，然后向法院提起诉讼。