公司委托我开发软件，但后来拒绝支付费用并声称软件是他们的，我该怎么办？

公司拒绝支付费用可能涉及违约，而声称软件是他们的则涉及著作权争议。您可以同时主张合同履行和权利归属。

建议保存好委托合同、开发过程记录和沟通证据，必要时通过法律手段追讨费用并确认著作权。