This happens when you run the VMRC installer on a system with Workstation/Player already installed. We will improve this in a future release, but at the moment you have two options:
Use Workstation/Player to open vmrc:// links. On installation they set themselves up as handlers. There are issues for some distros, ex. Ubuntu 15 (ticket 1652490), in which case you can set it up manually in the browser.