Faits: Faits: A. X._ Sàrl (ci-après: la société) a pour but le conseil et le placement fixe et temporaire de personnel dans tous les secteurs économiques. A partir du 1er mars 1999, elle s'est affiliée pour l'exécution de la prévoyance professionnelle à la Fondation collective LPP de la Zurich compagnie d'assurances sur la vie (ci-après: la Fondation collective Zurich), qui lui a indiqué n'assurer que le personnel fixe et non pas le «personnel temporaire». La société a dès lors conclu un contrat d'assurance de risque en prévoyance professionnelle auprès de la Mutuelle Valaisanne de prévoyance, compagnie d'assurances (ci-après: la Mutuelle), en faveur de ses employés placés à titre temporaire. Celle-ci a résilié ce contrat au 31 août 2001, parce que la société ne s'était pas acquittée des primes. Par lettre du 16 octobre 2001, la société a pris contact avec la Fondation institution supplétive LPP, agence régionale de la Suisse romande (ci-après: l'institution supplétive), en vue de s'y affilier pour l'assurance de son personnel placé à titre temporaire. Le 10 décembre suivant, elle lui a retourné une convention d'adhésion complétée et signée le même jour. Ayant pris connaissance de l'affiliation de la société auprès de la Fondation collective Zurich, l'institution supplétive a, par courrier du 4 mars 2002, signifié à X._ Sàrl qu'elle refusait de l'affilier, motif pris de l'adhésion à une autre institution de prévoyance. De son côté, la Fondation collective Zurich a informé la société qu'elle ne souhaitait pas reprendre la couverture LPP pour les employés travaillant à titre temporaire, ceux-ci faisant partie «de la liste des risques non désirés par la Zurich»; elle se déclarait toutefois prête à la libérer du contrat affiliant le personnel fixe de la société. Par lettre du 16 octobre 2001, la société a pris contact avec la Fondation institution supplétive LPP, agence régionale de la Suisse romande (ci-après: l'institution supplétive), en vue de s'y affilier pour l'assurance de son personnel placé à titre temporaire. Le 10 décembre suivant, elle lui a retourné une convention d'adhésion complétée et signée le même jour. Ayant pris connaissance de l'affiliation de la société auprès de la Fondation collective Zurich, l'institution supplétive a, par courrier du 4 mars 2002, signifié à X._ Sàrl qu'elle refusait de l'affilier, motif pris de l'adhésion à une autre institution de prévoyance. De son côté, la Fondation collective Zurich a informé la société qu'elle ne souhaitait pas reprendre la couverture LPP pour les employés travaillant à titre temporaire, ceux-ci faisant partie «de la liste des risques non désirés par la Zurich»; elle se déclarait toutefois prête à la libérer du contrat affiliant le personnel fixe de la société. B. Après de nouveaux échanges de correspondance entre les parties intéressées, et l'intervention de l'Autorité cantonale valaisanne de surveillance des fondations et des institutions de prévoyance LPP, la société a saisi le Tribunal des assurances du canton du Valais d'une action. Sous suite de frais et dépens, elle concluait, en substance, à ce que l'institution supplétive soit tenue de procéder à l'affiliation de son «personnel temporaire» dès le 1er septembre 2001. Statuant le 19 mai 2004, le tribunal cantonal a admis la demande et constaté que l'institution supplétive était tenue d'affilier, à titre facultatif et avec effet rétroactif au 1er septembre 2001, les salariés occupés à titre temporaire par la société. Statuant le 19 mai 2004, le tribunal cantonal a admis la demande et constaté que l'institution supplétive était tenue d'affilier, à titre facultatif et avec effet rétroactif au 1er septembre 2001, les salariés occupés à titre temporaire par la société. C. L'institution supplétive interjette recours de droit administratif contre ce jugement dont elle requiert l'annulation, en concluant, sous suite de frais et dépens, au rejet de l'action introduite par mémoire de l'intimée le 4 mars 2003. La société conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales (OFAS) propose son admission. Quant à la Fondation collective Zurich, elle renvoie à sa prise de position en instance cantonale, selon laquelle elle maintient sa détermination de ne pas affilier le personnel temporaire de X._ Sàrl.