Do all my employees need to sign up?

No, only one person representing your company needs to sign up. You can add more than one number to the Omni dashboard and have it connected to your employees. Once your extensions are added, your employees should get their own login details and that they can start using Omni.