Faits: Faits: A. C._, né en 1946, a travaillé de nombreuses années comme responsable technique de forages, avant de se voir licencié pour raisons économiques. Le 9 août 2002, il a été engagé en qualité de gérant par la société T._ SA; le contrat de travail était conclu pour une durée indéterminée et prévoyait un plan de formation. Parallèlement, C._ a déposé auprès de l'Office régional de placement de Lausanne (ci-après : l'ORP) une demande d'allocation en vue d'une initiation au travail auprès de son nouvel employeur. Le 26 juillet 2002, T._ SA a signé un formulaire de «confirmation relative à l'initiation au travail» lequel indiquait que l'initiation au travail se déroulerait du 15 août 2002 au 14 février 2003. Au bas de ce formulaire figuraient parmi les autres «obligations de l'employeur» les engagements suivants: «c) limiter le temps d'essai à un mois. Après la période d'essai, le contrat de travail ne peut, en principe, être résilié avant la fin de l'initiation que pour de justes motifs conformément à l'art. 337 CO. d) informer l'ORP de l'échec possible de l'initiation avant la résiliation du contrat de travail. En cas de résiliation, les raisons du congé immédiat doivent être communiquées à l'assuré(e) et à l'ORP par écrit.» Par décision du 14 août 2002, l'ORP a alloué les indemnités prétendues pour la période du 15 août 2002 au 14 février 2003. Le 28 janvier 2003, T._ SA a résilié les rapports de travail pour le 28 février 2003. La société a motivé sa décision par l'incapacité de C._ à assumer les tâches pour lesquelles il avait été engagé au sein de l'entreprise. Le 14 mars 2003, l'ORP a annulé sa décision du 14 août 2002, motif pris que l'employeur n'avait pas respecté les conditions d'octroi des allocations d'initiation au travail en donnant son congé à l'assuré au cours de la période d'initiation au travail sans se fonder sur de justes motifs. Il invitait également la caisse de chômage à procéder à la demande de restitution des allocations déjà perçues. T._ SA a déféré cette décision au Service de l'emploi, première instance de recours en matière d'assurance-chômage, qui l'a débouté (décision du 3 octobre 2003). Le 14 mars 2003, l'ORP a annulé sa décision du 14 août 2002, motif pris que l'employeur n'avait pas respecté les conditions d'octroi des allocations d'initiation au travail en donnant son congé à l'assuré au cours de la période d'initiation au travail sans se fonder sur de justes motifs. Il invitait également la caisse de chômage à procéder à la demande de restitution des allocations déjà perçues. T._ SA a déféré cette décision au Service de l'emploi, première instance de recours en matière d'assurance-chômage, qui l'a débouté (décision du 3 octobre 2003). B. Par jugement du 26 février 2004, le Tribunal administratif du canton de Vaud a admis le recours formé par T._ SA contre la décision du 3 octobre 2003. B. Par jugement du 26 février 2004, le Tribunal administratif du canton de Vaud a admis le recours formé par T._ SA contre la décision du 3 octobre 2003. C. Le Secrétariat d'Etat à l'économie (seco) interjette recours de droit administratif contre ce jugement, dont il requiert l'annulation. T._ SA propose le rejet du recours. 