How do I set the first day of the week for my time sheets?

You can do so from the Settings > Company > Work Time screen. Select the First Day of the Week option under Company Working Days.