This paper focuses on methodologies of serious games deployment and evaluation. Particularly, this study will present a specific category of serious games that are based on Collaborative Virtual Environments and they aim to support Collaborative Learning. We call these serious games Collaborative Virtual Educational Games (CVEG). The paper aims to analyze the deployment and evaluation process, through the study of relevant bibliography, and by doing so to reveal the existing research gap, which fails to evaluate the threefold nature--game, collaboration, and software--of CVEG. The proposed framework aims to support the design, deployment, and evaluation of a CVEG, by incorporating two consecutive and recurrent cycles, each consisting of distinct phases. Furthermore, each phase is designed to address specific goals. Finally, the paper presents four case studies, applying the proposed theoretical methodology for designing, deploying and evaluating a pragmatic CVEG.