Can different users on the same MAC use different versions of Parallels? For example could user 1 use version 10 and user 2 version 11?
No, Parallels Desktop is a Mac application and it can't be installed more than once at a time. But you may use different Windows virtual machine in a different user profiles.