Faits: Faits: A. S._, née en 1952, a travaillé depuis le 1er mai 1992, à plein temps, comme employée de blanchisserie affectée au service de la cafétéria, accessoirement au pli et au repassage du linge. Souffrant des suites de multiples interventions intra-abdominales et de cervico-dorso-lombalgies, elle a interrompu l'exercice de toute activité lucrative à partir du 30 août 1999 et déposé, le 31 mai 2000, une demande de prestations de l'assurance-invalidité. Procédant à l'instruction du dossier, l'Office de l'assurance-invalidité pour le canton de Vaud (ci-après : l'office) a recueilli divers avis médicaux. Selon un rapport du 6 juillet 2000 du docteur K._ (spécialiste FMH en médecine interne, médecin traitant), S._ subit une incapacité totale de travail depuis le 30 août 1999 en raison des pathologies suivantes : status post-cure de kyste ovarien en 1989; status post-cure de hernie inguinale-crurale en 1992; status post-hystérectomie et cystopexie en 1997; status post-cure d'éventration et de hernie de la ligne blanche en 1998 avec récidive d'éventration sur cicatrice de Pfannenstiel, rectocèle et cystocèle; cure de récidive d'éventration et mise en place de filet de Marlex, cure de cystocèle et Burch, laparotomie exploratrice, libération d'adhérences, rectopexie par fixation du rectum sur filet de Prolène en 1999; récidive post-opératoire d'éventration après cette dernière intervention; maladie de Basedow; dorso-lombo-sciatalgies gauches sur trouble statique, status post-léger tassement D11-D12 et L1; haute tension artérielle; état anxio-dépressif; obésité exogène; diverticulose colique gauche; parésie dans le territoire du nerf obturateur droit. Dans un rapport complémentaire du 20 janvier 2001, ce médecin fait état d'une péjoration des cervico-dorso-lombalgies ainsi que de l'éventration avec réapparition des problèmes urologiques en rapport avec une cystocèle (légère incontinence à l'effort). L'office a également requis l'avis de son service médical régional (ci-après : SMR). Dans un rapport du 30 août 2002, les docteurs M._ (spécialiste en médecine générale), R._ (spécialiste FMH en chirurgie générale), G._ (spécialiste FMH en rhumatologie) et A._ (spécialiste en psychiatrie) posent les diagnostics de cervico-dorso-lombalgies sur troubles statiques et dégénératifs du rachis de degré modéré à moyen, de tendinites crépitantes des fléchisseurs des doigts, de chondropathie rotulienne, d'obésité, de thyroïdite auto-immune, d'hypertension artérielle, de troubles digestifs fonctionnels résiduels dans un contexte de diverticulose colique gauche et de brides, de hernie de l'hypocondre gauche, de récidive de hernie de la ligne blanche sus-ombilicale, d'éventration massive de la fosse iliaque droite post multiples cures de hernies, post-hystérectomie, cysto-rectopexies et cures d'éventration. L'ensemble des ces affections entraîne une incapacité totale de travail de S._ dans son ancien métier. Dans une activité adaptée sur les plans abdominal et ostéo-articulaire, elle dispose d'une capacité totale de travail. Sur le plan psychique, elle subit en revanche une incapacité de travail de 20 %. Se fondant sur le rapport du SMR, l'office a rejeté la demande de S._, au motif que le degré d'invalidité qu'elle présente (29 %) est insuffisant pour ouvrir droit à la rente (décision du 17 février 2003). S._ a formé opposition contre ce prononcé et produit au dossier les avis des docteurs U._ (spécialiste FMH en chirurgie générale) et B._ (spécialiste FMH en chirurgie). Selon le docteur U._, S._ souffre d'une récidive d'éventration au niveau épigastrique et de la fosse iliaque droite (rapport du 7 avril 2003 complété le 5 mai 2003). Le docteur B._ précise que cette double récidive d'éventration entraîne de vives douleurs qui nécessitent une correction chirurgicale. En regard de l'ensemble du contexte médical, la capacité de travail de S._ paraît particulièrement aléatoire (rapport du 14 mai 2003). Par décision du 23 juin 2003, l'office a rejeté l'opposition et confirmé les termes de son prononcé initial. S._ a formé opposition contre ce prononcé et produit au dossier les avis des docteurs U._ (spécialiste FMH en chirurgie générale) et B._ (spécialiste FMH en chirurgie). Selon le docteur U._, S._ souffre d'une récidive d'éventration au niveau épigastrique et de la fosse iliaque droite (rapport du 7 avril 2003 complété le 5 mai 2003). Le docteur B._ précise que cette double récidive d'éventration entraîne de vives douleurs qui nécessitent une correction chirurgicale. En regard de l'ensemble du contexte médical, la capacité de travail de S._ paraît particulièrement aléatoire (rapport du 14 mai 2003). Par décision du 23 juin 2003, l'office a rejeté l'opposition et confirmé les termes de son prononcé initial. B. S._ a recouru contre la décision sur opposition de l'office. En cours de procédure, elle a produit de nouveaux rapports médicaux selon lesquels les troubles dont elle souffre entraînent une incapacité de travail oscillant entre 20 % (rapport du 24 juillet 2003 du docteur B._) et 50 % (rapports des 11 août 2003 du docteur I._ [spécialiste en médecine générale, médecin traitant], 18 septembre 2003 du docteur Suter et 29 septembre 2003 du docteur O._ [spécialiste FMH en urologie]). Par jugement du 19 novembre 2004, le Tribunal des assurances du canton de Vaud a partiellement admis le recours formé par S._ contre la décision sur opposition de l'office. En bref, les premiers juges ont mis l'assurée au bénéfice d'un quart de rente à partir du 1er août 2000 en regard d'un degré d'invalidité de 41 % calculé sur la base d'une capacité résiduelle de travail de 80 % et compte tenu d'un abattement du revenu d'invalide de 25 %. Par jugement du 19 novembre 2004, le Tribunal des assurances du canton de Vaud a partiellement admis le recours formé par S._ contre la décision sur opposition de l'office. En bref, les premiers juges ont mis l'assurée au bénéfice d'un quart de rente à partir du 1er août 2000 en regard d'un degré d'invalidité de 41 % calculé sur la base d'une capacité résiduelle de travail de 80 % et compte tenu d'un abattement du revenu d'invalide de 25 %. C. L'office interjette recours de droit administratif contre ce jugement dont il requiert l'annulation. En bref, il conteste la comparaison des revenus opérée par les premiers juges dans la mesure où ils ont admis une réduction du revenu d'invalide de 25 % (cause I 834/04). S._ interjette également recours de droit administratif contre ce jugement dont elle requiert l'annulation, en concluant, sous suite de dépens, à l'octroi d'une rente entière fondée sur une incapacité totale de travail. A titre subsidiaire, elle demande la mise en oeuvre d'une contre-expertise. En outre, elle requiert le bénéfice de l'assistance judiciaire gratuite totale (cause I 46/05). S._ et l'office concluent au rejet du recours de leur adverse partie, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer sur les recours.