With the maturation of wireless networks technologies, Telematics service is becoming a new rising and popular network service and application. In this paper, a centralized vehicular Peer-to-Peer Telematics (C-VP2P) service discovery platform is proposed to provide efficient and feasible service discovery. This paper focuses on the issues of developing a Telematics service platform over the vehicular network environment. When a user needs a service on the road, two issues need to be considered: (1) how to have the candidate list of service providers? (2) how to select suitable service providers from the candidate list? In order to tackle these two issues, we propose a C-VP2P-based system service discovery mechanism using the vehicular P2P messaging protocol. In this paper, the vehicular P2P messaging protocol is designed to communicate among Telematics central server, clients and service providers. In addition, a service discovery mechanism in the C-VP2P system is proposed to achieve high precision discovery for service providers. We also exhibit the performance merits of the proposed C-VP2P Telematics service discovery platform in this paper.