Can I Do Anything About A Consistently Late Paycheck?

I recently moved to southern California from the east coast and have been working at this job for about 3 months now. I am paid semi-monthly so I’m scheduled to be paid on the 10th and 25th of each month. My paycheck has always been 2 to 3 days late and actually never cared (I didn’t want to make a big deal out of it). This time however, it’ been over a week and I still have not been paid. I called payroll and the lady was rude and stated that she couldn’t do anything about it and it is utimately my choice if I wanted to continue waiting for the mail or she can cancel the check and reissue it but that would mean a longer wait. I wasn’t too sure about Cali paycheck rules and I wanted my paycheck ASAP so I asked for her to reissue a new paycheck for me…. I didn’t know until after she had processed it that it would mean I won’t get paid until the next pay period. When I asked if there was anything I can do to speedy up this process, I was told “No. There’re nothing you can do it is a process.”
I’m not sure what this process is but I don’t understand why I have to go through a month without a pay. I’ve tried contacting HR/ VP of Operations and I received the same answer. Is there anything I do in this situation?
I’m an at-will employee so I’m not sure if it’s wise to go to the labor board. I REALLY like my job, I’m just very frustrated with the payroll/ HR people. I recently discussed the situation with my co-workers who are being paid via mail as well, and they all said that their paychecks are always late too. During my training phase I was told by the Operations person that it is the organization’s policy to mail out our checks 3 days before pay date to ensure we receive our checks on time but after speaking with payroll, I found out it was the evening before pay day. That really ticked me off.
Is there much I can do in this situation or screw myself over?