Faits: A. X._ SA (ci-après: l'intéressée) est une société anonyme dont le but est la gestion d'une agence de placement privé de personnel temporaire et fixe. A l'occasion d'une visite de chantier le 30 octobre 2006, le Contrôle des chantiers de la construction dans le Canton de Vaud (ci-après: le Contrôle des chantiers) a constaté que A._, ressortissant de Serbie-et-Monténégro et titulaire d'une carte "ONU mission Kosovo", était employé par l'intéressée depuis le 6 juin 2006 alors qu'un délai échéant au mois de janvier 2006 avait été imparti à ce dernier pour quitter la Suisse et qu'aucune autorisation de séjour avec activité lucrative n'avait été délivrée dans l'intervalle. Le 13 décembre 2006, le Service de l'emploi du canton de Vaud (ci-après: le Service de l'emploi) a reçu une demande d'admission de travailleurs étrangers pour B._, ressortissant de Serbie-et-Monténégro, qui travaillait pour le compte de l'intéressée depuis le 19 juillet 2006 déjà. Le 23 janvier 2007, le Service de l'emploi a reçu une même demande en faveur de C._, de nationalité bolivienne, qui avait commencé à travailler pour le compte de l'intéressée le 19 avril 2006. Le 28 mars 2007, se fondant sur les constatations qui précèdent, le Service de l'emploi a adressé à X._SA une sommation au sens de l'art. 55 al. 2 de l'ordonnance fédérale du 6 octobre 1986 limitant le nombre des étrangers (OLE; RO 1986 1791), l'avertissant qu'elle prendrait des sanctions en cas de commission d'une nouvelle infraction à la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 1 113). Celle-ci n'a pas contesté cette sommation. A l'occasion d'une visite effectuée sur un chantier le 19 avril 2007, le Contrôle des chantiers a constaté que l'intéressée employait D._, ressortissant du Kosovo, sans titre de séjour valable en Suisse. Invitée à fournir des explications, l'intéressée a transmis une copie d'une attestation d'établissement au nom de D._ délivrée par "la République et canton de Canton de Vaud" qui comportait le numéro de référence "NE 160770". En mai 2007, le Service de l'emploi a reçu une demande d'admission de travailleurs étrangers en faveur de E._, de nationalité chilienne, qui travaillait pour le compte de l'intéressée depuis le 8 janvier 2007 déjà. Le 30 août 2007, le Service de l'emploi a décidé, au vu de ces nouveaux faits, de ne plus entrer en matière sur les demandes d'admission de travailleurs étrangers que X._ SA pourrait être appelée à formuler pour une durée de deux mois. Cette décision n'a pas été contestée. Le Service de l'emploi a également dénoncé les faits auprès de la Préfecture du district de Lausanne. A l'occasion d'une visite effectuée sur un chantier le 24 janvier 2008, le Contrôle des chantiers a constaté que F._ et G._, ressortissants de Serbie-et-Monténégro, travaillaient pour le compte de l'intéressée alors qu'ils n'étaient au bénéfice d'aucun titre de séjour valable en Suisse. Ces deux employés, qui avaient été prêtés à l'intéressée par H._ SA, dont le directeur est I._, et qu'elle avait placés en mission auprès de J._ SA et K._ SA, n'étaient ni immatriculés à l'AVS ni inscrits à la caisse de compensation de l'employeur. Dans le rapport, il est relevé que le directeur de l'intéressée confirme avoir loué les services de F._ depuis le 7 juillet 2007 et ceux de G._ depuis le 8 janvier 2008. B. Par décision du 12 février 2008, le Service de l'emploi a facturé à l'intéressée les frais relatifs au contrôle des conditions de travail effectué le 24 janvier 2008. L'intéressée a recouru contre la décision du 12 février 2008 auprès du Tribunal cantonal du canton de Vaud (ci-après: le Tribunal cantonal). Elle a conclu à son annulation. Elle a en outre requis la suspension de la cause administrative jusqu'à droit connu sur le plan pénal. Le 28 avril 2008, le Service de l'emploi a décidé à compter de cette date de rejeter toute demande d'admission de travailleurs étrangers formulée par l'intéressée pour une durée de trois mois et dénoncé le directeur de celle-ci auprès de la Préfecture du district de Lausanne. L'intéressée a recouru contre la décision du 28 avril 2008 auprès du Tribunal cantonal. Elle a conclu à son annulation et requis la suspension de la cause administrative jusqu'à droit connu sur le plan pénal. Le Tribunal cantonal a accordé l'effet suspensif au recours dirigé contre la décision du 12 février 2008 et joint les deux recours. Par lettre du 2 juin 2008, la Préfecture du district de Lausanne a informé le Tribunal cantonal que les dénonciations du Service de l'emploi avaient été transmises au juge d'instruction de l'arrondissement de Lausanne. Durant la procédure de recours devant le Tribunal cantonal, le Service de l'emploi a produit un nouveau rapport daté du 14 août 2008, dont il ressort que l'intéressée employait depuis le 9 janvier 2008 L._, ressortissant de Serbie-et-Monténégro, dépourvu de titre de séjour en Suisse valable. Par décision du 22 août 2008, le Service de l'emploi a facturé les frais de contrôle à l'intéressée. Celle-ci a recouru contre la décision du 22 août 2008 auprès du Tribunal cantonal. Elle a conclu à son annulation. Le Tribunal cantonal a tenu audience le 17 mars 2009. A cette occasion, le directeur de l'intéressée a déclaré qu'il ignorait l'irrégularité de la situation de ses employés. Par ordonnance du 26 mars 2009, le juge d'instruction a renvoyé le directeur de l'intéressée devant le Tribunal de police pour avoir notamment engagé plusieurs employés étrangers sans autorisation et a prononcé un non-lieu concernant la poursuite pénale consécutive à l'engagement de F._ et G._ au motif qu'il avait été trompé par I._ sur la situation de ces deux employés en Suisse. C. Par arrêt du 27 avril 2009, le Tribunal cantonal a rejeté les recours interjetés contre les décisions rendues les 12 février et 28 avril 2008 par le Service de l'emploi. Il n'appartenait pas aux autorités pénales de se prononcer sur le devoir de diligence imposé par la loi à l'employeur, de sorte qu'il n'y avait pas lieu de faire dépendre la procédure administrative de la procédure pénale. Comme le Tribunal cantonal disposait d'un plein pouvoir d'examen des faits et du droit, il ne violait pas l'art. 6 CEDH en tranchant immédiatement le recours. Sur le fond, l'intéressée avait violé son devoir de diligence en omettant de s'assurer que les travailleurs dont elle louait les services disposaient d'une autorisation de travail. Ayant été sommée de respecter la loi sur ce point, l'intéressée, qui avait récidivé, pouvait être sanctionnée par une décision refusant pendant trois mois l'entrée en matière sur toute demande d'admission de travailleurs étrangers de sa part. Cette sanction respectait le principe de proportionnalité. La décision de mettre à charge de l'intéressée les frais de contrôle était en outre conforme au droit. D. Agissant par la voie du recours en matière de droit public, X._ SA demande au Tribunal fédéral, sous suite de frais et dépens, de réformer respectivement d'annuler l'arrêt rendu le 27 avril 2009 par la Tribunal cantonal en ce sens qu'aucune sanction ne lui est adressée, très subsidiairement de ne lui infliger qu'un avertissement. Le Tribunal cantonal renonce à déposer des observations. L'Office fédéral des migrations et le Service de l'emploi du canton de Vaud se rallient aux considérants de l'arrêt attaqué. 