Faits: Faits: A. R._, née en 1953, travaillait à temps partiel depuis 1982 comme femme de nettoyage auprès de l'Etablissement X._. Dès le 7 février 2003, elle s'est trouvée en incapacité de travail totale en raison de douleurs aux deux épaules. Le 2 octobre 2003, elle a présenté une demande de prestations de l'assurance-invalidité auprès de l'Office cantonal AI du Valais (ci-après: l'office AI) tendant à l'octroi d'une orientation professionnelle et d'un reclassement dans une nouvelle profession. Selon le docteur M._, spécialiste en chirurgie orthopédique, l'assurée souffrait d'une lésion massive de la coiffe des rotateurs des deux côtés, avec développement de signes dégénératifs sous-acromiaux, et d'une forte limitation dans les mouvements d'élévation des bras. Ce médecin attestait néanmoins une capacité de travail entière dans une activité légère et adaptée aux limitations fonctionnelles de l'assurée; il préconisait à cet égard une réorientation professionnelle dans une activité ne nécessitant pas l'élévation des bras (rapport du 27 décembre 2003). L'office AI a également fait réaliser une enquête économique sur le ménage, en vue de déterminer la capacité de l'assurée à effectuer ses travaux habituels (rapport du 15 mars 2004). Par décision du 15 avril 2004, R._ a été mise au bénéfice d'une mesure d'orientation professionnelle tendant à déterminer ses possibilités de réinsertion professionnelle. Après un entretien avec une conseillère en réadaptation de l'office AI, l'assurée s'est vu dénier le 17 mai 2004 tout droit à un reclassement professionnel et à une mesure d'aide au placement. Le 18 mai 2004, l'office AI a refusé de lui allouer une rente en raison d'un taux d'invalidité globale insuffisant pour donner droit à une rente d'invalidité (13 %). Le recours que R._ a interjeté contre cette dernière décision auprès du Tribunal cantonal des assurances du canton du Valais ayant été déclaré irrecevable et transmis à l'office AI comme objet de sa compétence (jugement du 17 juin 2004), celui-ci a confirmé sa position par décision sur opposition du 8 juillet 2004. Le recours que R._ a interjeté contre cette dernière décision auprès du Tribunal cantonal des assurances du canton du Valais ayant été déclaré irrecevable et transmis à l'office AI comme objet de sa compétence (jugement du 17 juin 2004), celui-ci a confirmé sa position par décision sur opposition du 8 juillet 2004. B. R._ a déféré la décision sur opposition au Tribunal cantonal des assurances du canton du Valais, qui l'a déboutée par jugement du 26 octobre 2004. B. R._ a déféré la décision sur opposition au Tribunal cantonal des assurances du canton du Valais, qui l'a déboutée par jugement du 26 octobre 2004. C. R._ interjette recours de droit administratif contre ce jugement, dont elle demande l'annulation. Sous suite de frais et dépens, elle conclut, principalement, à l'octroi d'une rente entière d'invalidité, et, subsidiairement, au renvoi de la cause à l'autorité compétente pour complément d'instruction sous la forme d'une audition personnelle et d'une expertise médicale. Elle sollicite en outre le bénéfice de l'assistance judiciaire. Un rapport médical du 23 novembre 2004 du docteur M._ est également joint au recours. L'office AI conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 