被公司骗取钱财，随后解雇

您好！我想问 一下之前我去一个公司应聘，后来签了合同，但却是单方合同，而且我交了四百块钱的押金，上班第一天单位自称领导的人，让我给他四百四说是给师傅的烟钱。签合同时上边写明因个人原因离职。费用不退。但是当我上班的第一天也就是把押金和烟钱合计八百四十元钱交完之后，公司安排我出去培训。后来因为一句话把我给辞退了，经理说让我找公司退钱，当我到公司跟他们说情事情后。公司说七到十五个工作日把钱退还给我但是现在过了一个多月了钱也不退。而且管我这个事的经理说他都已经不再公司干了。我现在手里又没有什么证据，但是每次我给他们打电话都有录音。还有当时在场时的录音。他们是私人承包的公司。您看我这是能不能通过法律手段把钱追回来？