We expect these Mac computers to be fully supported based on the information presented during the Apple event and the Apple developer portal. Apple didn't highlight any compatibility issues to us, so Parallels Desktop should run just fine. Here is a video from the early review of M1 Max, with a quick snapshot of Parallels running a 3D game (~3:20, sorry, the forum doesn't like links with timestamps): Parallels team is yet to receive these new MacBook computers to conduct thorough testing. We expect them to arrive in our labs in November.
I have Parallels 17.1.0 running on my new MBP with M1 Pro chip. I have W10 and W11 running without any problems.