If I well understand, you want to get your salary before to go on vacation, but your company is paying salaries at the end of the month (vacation or not). I don't think the labor department can do smth for you, because they are in line with your contract by paying your salary at the end of each month.
Better to try to get an advance on your salary.