You should accrue vacation this year, for next year. Starting Jan 1, hire date, or whatever year end/beginning is chosen. Then you should have the entirety to take during that second year on Jan 1.

My company seems to think that when I accrue my vacation on December 31 I should have used it already