Sachverhalt: A. Der 1968 geborene F._ meldete sich am 1. September 2006 beim Arbeitsamt der Gemeinde X._ zu Vermittlung an und erhob Anspruch auf Arbeitslosenentschädigung. Mit Verfügung vom 12. September 2007 und Einspracheentscheid vom 25. Oktober 2007 stellte die Dienststelle für Wirtschaft und Arbeit Luzern (wira; nachstehend: Amt) den Versicherten ab dem 5. Juli 2007 für 45 Tage in der Anspruchsberechtigung ein, da er eine Stelle bei der Firma M._ nicht angetreten und eine Anstellung bei der Firma R._ durch sein Verhalten vereitelt habe. B. Die von F._ hiegegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Luzern mit Entscheid vom 14. Januar 2009 ab. C. Mit Beschwerde beantragt F._, ihm seien unter Aufhebung des Einsprache- und des kantonalen Gerichtsentscheides die Taggelder ungekürzt auszubezahlen. Während das Amt auf Abweisung der Beschwerde schliesst, verzichtet das Staatssekretariat für Wirtschaft auf eine Vernehmlassung.