解雇后工资最迟什么时候可以拿到工资

试用期间我在公司工作了一个月，被公司解雇了，问他什么时候发工资，主管说我被解雇的时候刚过了公司发工资的时间，要等到下个月发工资时才可以拿到工资，请问公司这样合理吗？最迟什么时候公司要发工资给我？因为试用期没有签合同，只是填了一份表交给公司，还有我要求他们给我开了一张工作证明（学校拿着），如果我去劳动局投诉该什么时候去，要拿什么证明去吗？