Faits: A. Ressortissante étrangère née en 1971, R._ séjourne en Suisse depuis le 25 juillet 2002 mais n'est au bénéfice d'une autorisation que depuis le 15 février 2007. Elle a requis son affiliation à l'AVS/AI/APG (en tant que personne sans activité lucrative, pour la période comprise entre son arrivée en Suisse le 25 juillet 2002 et le jour précédant le début d'une activité lucrative le 1er janvier 2005) auprès de la Caisse cantonale genevoise de compensation (ci-après: la caisse) le 22 octobre 2007. Sa requête a été rejetée dans la mesure où le défaut d'autorisation de séjour durant la période considérée avait fait obstacle à la constitution d'un domicile (décision du 19 novembre 2007 confirmée sur opposition le 17 janvier 2008). B. L'intéressée a déféré cette décision au Tribunal cantonal genevois des assurances sociales concluant à la reconnaissance de son statut d'assurée dès le 25 juillet 2002. La juridiction cantonale a admis le recours. Elle a implicitement réformé la décision litigieuse en admettant la constitution d'un domicile dès la date d'entrée en Suisse, malgré l'absence de permis de séjour, et a retourné la cause à l'administration pour qu'elle calcule le montant des cotisations à percevoir en tenant compte des dispositions légales relatives à la prescription (jugement du 25 septembre 2008). C. La caisse dépose un recours en matière de droit public contre ce jugement, dont elle requiert l'annulation, concluant en substance à la confirmation de la décision du 17 janvier 2008. R._ conclut au rejet du recours. L'Office fédéral des assurances sociales a renoncé à se déterminer.