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.