Faits :
A.
Le 22 novembre 2017, A._ s'est présentée à la police, à Genève, et a déposé plainte pénale contre son ancien ami pour contrainte sexuelle (art. 189 CP), usure (art. 157 CP) et traite d'êtres humains (art. 182 CP). Elle lui reprochait de l'avoir fait venir du Brésil en lui faisant miroiter un mariage, de l'avoir placée dans un état de dépendance psychologique et de l'avoir contrainte à subir des pratiques sexuelles, notamment dans un cadre échangiste, de l'avoir fait travailler à son service pour un salaire démesurément bas (200 fr. par mois) et d'avoir pratiqué de la sorte avec d'autres personnes.
Par ordonnance du 15 janvier 2018, rendue à la suite d'une demande de fixation de for intercantonal, le Ministère public de l'arrondissement de l'Est vaudois s'est saisi de la cause. Le 16 suivant, il a transmis cette plainte à la police pour investigations avant ouverture d'instruction. Le conseil de la partie plaignante s'est adressé, le 19 février 2018, au Ministère public pour savoir à quel stade se trouvaient les investigations policières, mentionnant que la plainte avait été déposée il y avait près de trois mois. Dans sa réponse du 20 février 2018, la Procureure a indiqué que les investigations étaient toujours en cours et que la partie plaignante serait informée en temps utile des suites qui seraient données aux résultats de celles-ci.
Le 21 mars 2018, A._ a complété sa plainte pénale. Parallèlement, elle a requis auprès du Ministère public l'octroi de l'assistance judiciaire et la désignation de son conseil en tant qu'avocate d'office avec effet au 20 décembre 2017. Dans son courrier du 13 avril 2018, la Procureure a informé la requérante que, faute d'ouverture d'instruction pénale à ce stade, il n'y avait pas matière à désigner un avocat d'office. A._ lui a demandé de reconsidérer sa position ou de rendre une décision formelle sujette à recours. Le 30 avril 2018, le Ministère public a maintenu sa position, courrier qui valait, le cas échéant, décision sujette à recours.
B.
Le 8 juin 2018, la Chambre des recours pénale du Tribunal cantonal vaudois a admis le recours formé par A._ contre cette ordonnance et désigné l'avocate Ana Rita Perez en tant que conseil juridique gratuit de la partie plaignante.
C.
Par acte du 30 août 2018, le Procureur général du Ministère public vaudois a formé un recours en matière pénale contre cet arrêt, concluant à sa réforme en ce sens que l'ordonnance du 30 avril 2018 soit confirmée, que les frais de la procédure de recours soient mis à la charge de A._ et qu'aucune indemnité ne lui soit allouée pour la procédure de recours. A titre subsidiaire, il demande le renvoi de la cause à l'autorité précédente pour nouvelle décision.
Invitée à se déterminer, l'autorité précédente s'est référée à ses considérants. L'intimée a conclu à l'irrecevabilité du recours, subsidiairement à son rejet; elle a également sollicité l'octroi de l'assistance judiciaire pour la procédure fédérale.

Considérant en droit :
1.
L'arrêt attaqué, relatif à l'assistance judiciaire, est une décision rendue en matière pénale par une autorité de dernière instance cantonale (art. 80 al. 1 LTF). Le recours en matière pénale au sens des art. 78 ss LTF est donc en principe ouvert. Il a été déposé en temps utile (art. 45 al. 1, 46 al. 1 let. b et 100 al. 1 LTF) et les conclusions qui y sont prises sont recevables (art. 107 al. 2 LTF).
Le Ministère public, agissant par son Procureur général (art. 27 al. 2 de la loi vaudoise du 19 mai 2009 sur le Ministère public [LMPu; RS/VD 173.21]; <ref-ruling> consid. 1 p. 197 ss), a un intérêt juridiquement protégé à l'annulation ou à la modification de la décision attaquée, dès lors qu'il conteste le droit de la partie plaignante à l'octroi de l'assistance judiciaire pour le stade des investigations de police (art. 81 al. 1 let. a et b ch. 3 LTF).
Lorsqu'une autorité cantonale annule une ordonnance du Ministère public et lui renvoie la cause pour nouvelle décision, cette situation induit généralement un préjudice irréparable au second puisque ce dernier se voit contraint de rendre une décision qu'il considère comme contraire au droit sans pouvoir ensuite la remettre en cause devant l'autorité de recours, respectivement devant le Tribunal fédéral (<ref-ruling> consid. 1.2 p. 28 s.; arrêt 1B_341/2013 du 14 février 2014 consid. 1.2). En l'espèce, l'autorité précédente a annulé l'ordonnance du Ministère public et a statué sur le fond. La cour cantonale a ainsi reconnu à la partie plaignante le droit d'obtenir l'assistance judiciaire déjà au stade des investigations policières, ce que conteste le Ministère public. Si ce dernier peut révoquer le mandat d'office accordé en cas de changement des circonstances (cf. art. 134 et 137 CPP), il ne peut en revanche plus invoquer le motif du défaut d'ouverture d'une instruction formelle pour ce faire, étant lié par le prononcé de l'autorité de recours sur cette question. Il subit dès lors un préjudice irréparable au sens de l'art. 93 al. 1 let. a LTF.
Partant, il y a lieu d'entrer en matière.
2.
Le Procureur général reproche tout d'abord à l'autorité précédente d'avoir considéré que la partie plaignante pourrait obtenir l'assistance judiciaire alors même qu'aucune instruction formelle au sens de l'art. 309 CPP n'avait été ouverte et que seules des investigations policières étaient en cours (art. 299 al. 1 CPP). Le recourant se prévaut à cet égard d'un arrêt de la Cour de droit pénal du Tribunal fédéral rendu le 18 avril 2018 (cause 6B_990/2017).
La phase de la procédure en cause dans cet arrêt est certes également celle des investigations policières au cours de la procédure préliminaire (art. 299 al. 1 CPP). Le droit de la partie plaignante à un défenseur d'office (art. 136 CPP) n'y est cependant pas examiné puisque cet arrêt a trait à la détermination du moment à partir duquel les autorités pénales - dont fait partie la police (art. 12 let. a CPP) - ont l'obligation de considérer que les conditions de la défense obligatoire au sens de l'art. 130 CPP ("Notwendige Verteidigung", "Difesa obbligatoria") sont réunies (cf. l'arrêt précité consid. 2.3.3). Cette problématique étant manifestement différente de celle examinée dans la présente procédure, cet arrêt ne saurait ainsi concerner la partie plaignante.
En tout état de cause, l'arrêt 6B_990/2017 rappelle que le prévenu a le droit de se faire assister à n'importe quel stade d'une procédure pénale par un avocat de choix (art. 127 al. 1 et 129 CPP; cf. consid. 2.3.3 in fine); or, celui-ci peut, respectivement doit, si les conditions sont réalisées, demander sa désignation en tant qu'avocat d'office au sens de l'art. 132 al. 1 let. b CPP ("Amtliche Verteidigung", "Difensore d'ufficio"). Un tel droit pour le prévenu ressort d'ailleurs également expressément de l'art. 158 al. 1 let. c CPP, disposition que la police doit appliquer lors des auditions qu'elle met en oeuvre dans le cadre de ses investigations autonomes (MOREILLON/PAREIN-REYMOND, Petit commentaire, Code de procédure pénale suisse, 2e éd. 2016, n° 6 ad art. 158 CPP; GUNHILD GODENZI, in DONATSCH/HANSJAKOB/LIEBER (édit.), Kommentar zur Schweizerischen Strafprozessordnung [StPO], 2e éd. 2014, nos 9 et 27 ad art. 158 CPP); selon cet article, le prévenu "a le droit de faire appel à un défenseur ou de demander un défenseur d'office" (die beschuldigte Person ist berechtigt, "eine Verteidigung zu bestellen oder gegebenenfalls eine amtliche Verteidigung zu beantragen"; l'imputato "ha il diritto di designare un difensore o di chiedere se del caso un difensore d'ufficio"; pour un exemple, arrêt 1B_66/2015 du 12 août 2015 consid. 2 publié in Pra 2015 107 872). Contrairement ainsi à ce que semble soutenir le Procureur général, un prévenu n'est pas privé de tout droit en matière de défense au stade des investigations de la police et il ne peut donc être tiré argument de sa situation pour refuser un avocat d'office à la partie plaignante durant cette même phase.
S'agissant de la partie plaignante, le Tribunal fédéral a déjà constaté qu'un droit à l'assistance d'un avocat d'office au sens de l'art. 136 CPP existe au cours de la procédure préliminaire dans la phase - ultérieure - d'instruction conduite par le Ministère public (art. 299 al. 1 in fine CPP), la partie plaignante n'ayant pas à attendre un prononcé de classement, une ordonnance pénale ou un renvoi en jugement pour déposer une telle requête (arrêts 1B_450/2015 du 22 avril 2016 consid. 2.2; 1B_341/2013 du 14 février 2014 consid. 2.2 publié in SJ 2014 I 397). Aucun motif - notamment eu égard aux réflexions susmentionnées en lien avec le prévenu - ne permet d'avoir une autre approche en ce qui concerne la phase - antérieure - des investigations de la police au cours de la procédure préliminaire (art. 299 al. 1 et 306 CPP). Cela vaut d'autant plus que l'art. 127 al. 1 CPP autorise la partie plaignante à se faire assister par un conseil juridique pour défendre ses intérêts dans toutes les phases de la procédure (arrêt 6B_741/2017 du 14 décembre 2017 consid. 7.2.1); tel peut être le cas dès le dépôt d'une plainte pénale, acte qui peut être effectué auprès de la police (art. 304 al. 1 CPP). Dans la mesure où la partie plaignante remplirait alors déjà les conditions de l'art. 136 CPP, son mandataire doit pouvoir immédiatement déposer une requête d'assistance judiciaire, sauf à violer ses obligations professionnelles, à engager sa responsabilité et/ou à encourir le risque de se voir refuser la couverture de ses premières interventions.
En outre, contrairement à ce que paraît craindre le Procureur général, la désignation d'un avocat d'office ne conduit pas à étendre les droits des parties et à passer outre les limites prévues par le code en fonction des différents stades de la procédure, soit notamment, lors des investigations policières autonomes, par rapport au droit d'accès au dossier (art. 101 al. 1 CPP; SCHMID/JOSITSCH, Schweizerische Strafprozessordnung, Praxiskommentar, 3e éd. 2018, nos 3 et 6 ad art. 101 CPP; MOREILLON/PAREIN-REYMOND, op. cit., n° 11 ad art. 101 CPP; DANIELA BRÜSCHWEILER, in DONATSCH/HANSJAKOB/LIEBER (édit.), Kommentar zur Schweizerischen Strafprozessordnung [StPO], 2e éd. 2014, n° 7 ad art. 101 CPP) ou de participation à l'administration des preuves (art. 147 al. 1 a contrario CPP; <ref-ruling> consid. 3.3.2 p. 403; <ref-ruling> consid. 5.4.3 p. 35; SCHMID/JOSITSCH, op. cit., n° 7 ad art. 306 CPP; MOREILLON/PAREIN-REYMOND, op. cit., n° 4 ad art. 147 CPP et n° 7 ad art. 306 CPP; WOLFGANG WOHLERS, in DONATSCH/HANSJAKOB/LIEBER (édit.), Kommentar zur Schweizerischen Strafprozessordnung [StPO], 2e éd. 2014, n° 2 ad art. 147 CPP; LANDSHUT/BOSSHARD, in DONATSCH/HANSJAKOB/LIEBER (édit.), Kommentar zur Schweizerischen Strafprozessordnung [StPO], 2e éd. 2014, n° 12 ad art. 306 CPP); l'indépendance en matière d'investigations de la police ne semble ainsi pas compromise (cf. art. 4 al. 1 CPP; SCHMID/JOSITSCH, op. cit., n° 2 ad art. 306 CPP; MOREILLON/PAREIN-REYMOND, op. cit., n° 4 ad art. 306 CPP). On peine aussi à voir en quoi le prononcé relatif à la désignation d'un mandataire d'office ou le refus de celle-ci - qui entre manifestement dans la compétence du Ministère public à ce stade de la procédure (cf. art. 61 let. a CPP) - influencerait les constatations de la police ou l'appréciation du Ministère public quant aux suites à donner aux premières investigations effectuées.
Enfin, on rappellera que l'art. 134 al. 1 CPP - applicable par renvoi de l'art. 137 s'agissant de la partie plaignante - permet à la direction de la procédure de révoquer un mandat d'office si les motifs à l'origine de celui-ci disparaissent.
Au regard de ces considérations, une partie plaignante peut solliciter l'assistance judiciaire durant la phase des investigations policières au cours la procédure préliminaire, n'ayant pas à attendre l'ouverture formelle d'une instruction pénale par le Ministère public. Partant, ce grief peut être écarté.
3.
Le Procureur général ne remet pas en cause l'indigence de l'intimée (cf. art. 136 al. 1 let. a CPP). Il soutient en revanche que son action civile serait vouée à l'échec (art. 136 al. 1 let. b CPP; sur cette notion, arrêts 6B_1039/2017 du 13 mars 2018 consid. 2.3; 6B_855/2016 du 26 juillet 2017 consid. 3.1 et les arrêts cités) et que l'assistance d'un avocat ne se justifierait pas (art. 136 al. 2 let. c CPP; sur cette notion, arrêt 1B_450/2015 du 22 avril 2015 consid. 2.3 et les arrêts cités); de telles conclusions s'imposeraient vu le défaut d'ouverture d'une instruction pénale et la phase des investigations policières en cours.
La cour cantonale a retenu que, compte tenu de la situation personnelle de l'intimée et de la gravité des infractions dénoncées, cette dernière n'était pas en mesure de défendre efficacement ses intérêts sans l'assistance d'un avocat; de plus, ses prétentions civiles n'étaient pas à ce stade dénuées de chances de succès. Ce raisonnement ne prête pas le flanc à la critique et le recourant ne développe aucun argument propre à le remettre en cause. En effet, il fonde l'essentiel de son argumentation sur la phase procédurale en cours - à savoir celle des investigations policières - pour démontrer que les conditions posées à l'art. 136 al. 1 let. b et al. 2 let. c CPP ne seraient pas réalisées. Or, dès lors qu'un droit de demander l'assistance judiciaire au sens de l'art. 136 CPP existe également à ce stade de la procédure (cf. consid. 2 ci-dessus), ce même motif ne saurait être invoqué à nouveau pour considérer que les conditions de cette disposition ne seraient pas remplies, sauf à contourner de manière inadmissible le droit existant.
En tout état de cause, le recourant ne soutient pas, à juste titre, qu'au regard des infractions dénoncées, l'intimée ne pourrait faire valoir aucune conclusion civile contre le dénoncé, notamment en réparation d'un éventuel tort moral (cf. le chef de prévention de contrainte sexuelle) ou en compensation du salaire allégué non perçu pour le travail effectué (cf. l'infraction d'usure); par le biais de son avocate, l'intimée s'est également constituée formellement partie plaignante au sens de l'art. 118 CPP (cf. le complément de plainte du 21 mars 2018 p. 4). Le Procureur général ne prétend pas non plus que la cause serait dénuée de toute complexité eu égard notamment à la situation personnelle de l'intimée, n'étant ainsi de loin pas manifeste que la présence d'une mandataire à ses côté lors de son éventuelle audition constituerait uniquement une mesure de "confort". On relève enfin que, selon le seul rapport de police figurant en l'état au dossier, les faits ne paraissent pas dénués de toute complexité (cf. le rapport de la police genevoise du 23 novembre 2017 p. 1).
Partant, la cour cantonale n'a pas violé le droit fédéral en retenant que l'ensemble des conditions posées à l'art. 136 al. 1 CPP étaient réunies et que l'assistance d'un avocat se justifiait dans le cas d'espèce (art. 136 al. 2 let. c CPP).
4.
Il s'ensuit que le recours est rejeté.
Il n'y a pas lieu de percevoir de frais judiciaires (art. 66 al. 4 LTF). L'intimée, assistée par une mandataire professionnelle, obtient gain de cause et a droit à des dépens à la charge du canton de Vaud (art. 68 al. 1 LTF). Sa requête d'assistance judiciaire pour la procédure fédérale est dès lors sans objet.

Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est rejeté.
2.
Une indemnité de dépens, arrêtée à 2'000 fr., est allouée à la mandataire de l'intimée, à la charge du canton de Vaud.
3.
Il n'est pas perçu de frais judiciaires.
4.
La requête d'assistance judiciaire déposée par l'intimée est sans objet.
5.
Le présent arrêt est communiqué aux parties et à la Chambre des recours pénale du Tribunal cantonal du canton de Vaud.
Lausanne, le 10 décembre 2018
Au nom de la Ire Cour de droit public
du Tribunal fédéral suisse
Le Président : Merkli
La Greffière : Kropf