Sachverhalt: Sachverhalt: A. Am 18. November 2004 wurde der brasilianische Staatsangehörige X._ in Zürich verhaftet, aufgrund eines Festnahmeersuchens von INTERPOL Wiesbaden. Am 19. November 2004 ordnete das Bundesamt für Justiz die provisorische Auslieferungshaft an. A. Am 18. November 2004 wurde der brasilianische Staatsangehörige X._ in Zürich verhaftet, aufgrund eines Festnahmeersuchens von INTERPOL Wiesbaden. Am 19. November 2004 ordnete das Bundesamt für Justiz die provisorische Auslieferungshaft an. B. Am 22. November 2004 erliess das Bundesamt für Justiz gegen X._ einen Auslieferungshaftbefehl. Eine dagegen erhobene Beschwerde wies das Bundesstrafgericht am 29. Dezember 2004 ab. B. Am 22. November 2004 erliess das Bundesamt für Justiz gegen X._ einen Auslieferungshaftbefehl. Eine dagegen erhobene Beschwerde wies das Bundesstrafgericht am 29. Dezember 2004 ab. C. Am 26. November 2004 ersuchte das Justizministerium Baden-Württemberg um die Auslieferung von X._ wegen Betrugs, gestützt auf die Haftbefehle des Amtsgerichts Waiblingen vom 17. November 2004 und des Amtsgerichts Backnang vom 22. November 2004. X._ widersetzte sich der Auslieferung. C. Am 26. November 2004 ersuchte das Justizministerium Baden-Württemberg um die Auslieferung von X._ wegen Betrugs, gestützt auf die Haftbefehle des Amtsgerichts Waiblingen vom 17. November 2004 und des Amtsgerichts Backnang vom 22. November 2004. X._ widersetzte sich der Auslieferung. D. Am 5. Januar 2005 bewilligte das Bundesamt für Justiz die Auslieferung an Deutschland für die dem Auslieferungsersuchen vom 26. November 2004 zugrunde liegenden Straftaten. D. Am 5. Januar 2005 bewilligte das Bundesamt für Justiz die Auslieferung an Deutschland für die dem Auslieferungsersuchen vom 26. November 2004 zugrunde liegenden Straftaten. E. Dagegen erhebt X._ mit persönlicher Eingabe vom 3. Februar und Eingabe seines amtlichen Verteidigers vom 7. Februar 2005 Verwaltungsgerichtsbeschwerde an das Bundesgericht. Er beantragt, der Auslieferungsentscheid sei aufzuheben und seine Auslieferung nach Deutschland zu verweigern; der Auslieferungshaftbefehl sei aufzuheben und er sei umgehend auf freien Fuss zu setzen. Darüber hinaus sei ihm die unentgeltliche Rechtspflege und Verbeiständung zu gewähren. E. Dagegen erhebt X._ mit persönlicher Eingabe vom 3. Februar und Eingabe seines amtlichen Verteidigers vom 7. Februar 2005 Verwaltungsgerichtsbeschwerde an das Bundesgericht. Er beantragt, der Auslieferungsentscheid sei aufzuheben und seine Auslieferung nach Deutschland zu verweigern; der Auslieferungshaftbefehl sei aufzuheben und er sei umgehend auf freien Fuss zu setzen. Darüber hinaus sei ihm die unentgeltliche Rechtspflege und Verbeiständung zu gewähren. F. Das Bundesamt für Justiz beantragt, die Beschwerde sei abzuweisen. Der Beschwerdeführer hält in seiner Replik vom 7. März 2005 an seinen Anträgen fest. 