到劳动局投诉能解决工资问题麽

我在惠安崇武一家石材贸易公司上班，于今年4月底辞职的，当时也是口头辞职，没有正式的辞职信，也没有和公司签订合同。拖欠了2个月半的工资到现在还没发给我 老板每次都说过几天发 到现在都已经7月份了，还不发给我。请问下 我现在如果去劳动局投诉 有胜算麽？投诉需要费用麽？
而且我现在也没有什么证据能证明他拖欠我工资，有的只是和他发的短信而已。。。。

请问发工资时总是拖欠工资，我应该怎么办？我们已经有投诉到劳动局，但没有反映啊 我没有与公司签订劳动合同,公司对我的工资进行扣押，请问我是否可以到劳动局投诉 去劳动局起诉工资克扣问题? 我想知道，我们淮南丁集煤矿工人，想投诉工资的问题到那投诉？ 谁能告诉我无锡劳动局的投诉电话!!!谢谢!! 我要向北京市海淀区劳动局投诉工资拖欠问题，地址应当具体写哪个科室收呢？麻烦大家了！ 公司没有给上三险，投诉到劳动局的话，劳动局会给公司罚款吗？ 河北 劳动局投诉电话 惠州市工作有工资纠纷要找哪里投诉？劳动局吗？ 我在一工厂打工，到年尾老板不给工资还说每一个厂没有全部结清工资的找劳动局也没什么解决。我们应该怎么