Congrats on the new machine. Before you shell out for Parallels, give Lima a try. It’s experimental still, but it’s much faster than Parallels.
No, you don’t need to buy a copy of Windows; just a copy of Parallels Desktop Pro and the appropriate Vagrant provider packages