Faits: A. A.a O._, employé auprès de C._, a heurté une marche d'escalier avec le pied gauche le 7 juin 1995. Le cas a été pris en charge comme accident par la «Suisse» Assurances. Le 14 août 1995, O._ a été bousculé par une voiture roulant à faible vitesse, lui occasionnant des contusions au genou et au poignet droits. Le cas a également été pris en charge par «La Suisse» Assurances. Aucun des deux accidents n'a donné lieu à une incapacité de travail et l'assurance a mis fin à ses prestations pour les 1er août, respectivement 1er octobre 1995 (décisions du 25 février 2003). Le 8 mars 2002, O._ a présenté une demande de prestations de l'assurance-invalidité tendant à l'octroi d'une rente. Dans le cadre de l'instruction du dossier, il a produit une expertise établie le 8 avril 2003 par le docteur W._, spécialiste en chirurgie orthopédique, qui a retenu divers diagnostics au niveau du poignet droit, du genou droit et du pied gauche. Le docteur W._ a estimé que la capacité de travail de O._ était de 50% dans son occupation habituelle. Dans un rapport complémentaire du 25 avril 2003, ce médecin a précisé que la capacité de travail de O._ dans une activité adaptée ne pouvait pas être déterminée avant que les traitements proposés aient été appliqués et leur efficacité appréciée. L'office cantonal AI du Valais (ci-après: l'office AI) a demandé une expertise psychiatrique au docteur A._, spécialiste en psychiatrie transculturelle, psychiatre et psychothérapeute, qui a diagnostiqué, dans son rapport du 17 juin 2003, un état de stress post-traumatique et retenu une incapacité de travail de 50%. Sur la base de ces deux avis, le docteur D._, médecin-conseil de l'office AI, a estimé que les renseignements médicaux étaient suffisants et que la capacité de travail était de 50% dans toute activité sans possibilité d'augmentation par des mesures d'ordre professionnel. Dans un prononcé du 23 septembre 2003, l'office AI a retenu un degré d'invalidité de 50% et, par décisions des 10 novembre et 15 décembre 2003, il a octroyé à l'assuré une demi-rente dès le 1er janvier 2003. A.b Le 2 mars 2004, l'office AI a initié une révision du droit de O._ à une demi-rente d'invalidité. Dans un rapport médical du 5 avril 2004, le docteur I._, médecin traitant, a diagnostiqué un état de santé stationnaire. Le 10 février 2005, O._ a demandé à être mis au bénéfice d'une rente entière fondée sur une incapacité de travail de 100%. Cette demande était basée sur l'avis de son médecin traitant, le docteur I._, retenant une incapacité de travail de 100 % depuis le 28 avril 2004, et sur un entretien avec le médecin mandaté par son employeur, le docteur E._. L'office AI a demandé une expertise pluridisciplinaire au COMAI. Celle-ci a été confiée au docteur Joliat, spécialiste en rhumatologie, et à la doctoresse L._, spécialiste en psychiatrie et psychothérapie. Dans un rapport du Centre Y._ du 21 février 2006, ces médecins ont diagnostiqué, avec répercussion sur la capacité de travail, une personnalité sensitive ([CIM-10] F60.0) et, sans répercussion sur la capacité de travail, une lombalgie chronique, un syndrome douloureux fémoro-patellaire droit, une hypermobilité du poignet droit, un status après résection de la tête du 2ème métatarsien gauche, pour troubles dégénératifs consécutifs à une ostéonécrose, et un syndrome douloureux somatoforme persistant ([CIM-10] F45.4) présent depuis août 1995. S'agissant de l'influence de l'atteinte à la santé sur la capacité de travail dans l'activité habituelle, les experts n'ont retenu aucune limitation sur le plan somatique et des limitations quantitatives au plan psychique et mental entraînant une réduction de l'activité à 6 heures par jour. Pour les experts, la capacité résiduelle de travail était d'au moins 70% depuis 1995. Réexaminant le cas, le docteur T._, médecin responsable du SMR à Z._, a fait siennes les conclusions des experts du COMAI, en se référant également aux expertises faites par le docteur R._ le 21 novembre 2002 pour la «Suisse» Assurances, qui étaient arrivées à la conclusion qu'en l'absence de séquelles anatomiques imputables aux accidents des 7 juin et 14 août 1995, aucune incapacité de travail y relative n'était justifiée. Par décision du 4 mai 2006, l'office AI a reconsidéré ses décisions des 10 novembre et 15 décembre 2003 et a supprimé la rente d'invalidité de O._ avec effet au 30 juin 2006. Le 2 juin 2006, celui-ci a formé opposition contre cette décision, en concluant à l'annulation de celle-ci et au maintien de son droit à une demi-rente. Par décision du 8 juin 2007, l'office AI a rejeté l'opposition au motif que les décisions initiales de rente étaient manifestement fausses et que les conditions étaient remplies pour procéder à une reconsidération. B. Par jugement du 3 mars 2008, le Tribunal cantonal des assurances du canton du Valais a rejeté le recours, estimant que l'office AI était en droit de reconsidérer ses décisions et partant de supprimer la rente. Il a également refusé l'octroi du reclassement professionnel demandé. C. O._ interjette un recours en matière de droit public contre ce jugement, en concluant principalement à son annulation et au maintien de son droit à une rente selon décisions des 10 novembre et 15 décembre 2003, ainsi qu'à l'octroi d'un reclassement professionnel et, subsidiairement, à la mise sur pied d'une expertise pluridisciplinaire, le tout sous suite des frais et dépens. L'office AI conclut au rejet du recours et à la confirmation de sa décision sur opposition. L'Office fédéral des assurances sociales a renoncé à se déterminer. 