Sachverhalt: A. P._, geboren 1976, trat am 1. August 2011 eine Stelle als Jurist und stellvertretender Ressortleiter im Eidgenössischen Departement X._ an. Sein unbefristeter Arbeitsvertrag vom 18./26. Mai 2011 sah eine Probezeit von drei Monaten vor, die im Oktober 2011 in gegenseitigem Einverständnis bis 30. November 2011 verlängert wurde. Anlässlich der Besprechungen vom 16. und 17. November 2011 wurde P._ die Absicht mitgeteilt, das Arbeitsverhältnis während der laufenden Probezeit per 31. Dezember 2011 aufzulösen. Am 17. November 2011 wurden ihm die Kündigungsgründe und die Kündigungsabsicht schriftlich mitgeteilt sowie eine Auflösungsvereinbarung angeboten und Gelegenheit zur schriftlichen Stellungnahme bis 21. November 2011 gewährt. Mit Verfügung vom 22. November 2011 löste die Direktion des Eidgenössischen Departements X._ das Arbeitsverhältnis per 31. Dezember 2011 auf und entzog einer allfälligen Beschwerde die aufschiebende Wirkung. Gleichzeitig stellte sie P._ sein Personaldossier zur Einsicht zur Verfügung. Dieser liess am 13. Januar 2012 Beschwerde erheben und die Aufhebung der Verfügung vom 22. November 2011, die Feststellung deren Nichtigkeit sowie eine Entschädigung von mindestens sechs Monatslöhnen beantragen, sofern keine Weiterbeschäftigung erfolge. Am 4. Oktober 2012 wies das Eidgenössische Departement X._ die Beschwerde unter Bestätigung des Entzugs der aufschiebenden Wirkung ab. B. Das Bundesverwaltungsgericht wies die dagegen erhobene Beschwerde mit Entscheid vom 15. Mai 2013 ab. C. P._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit den sinngemässen Anträgen, es seien der vorinstanzliche Entscheid aufzuheben und die Auflösung des Arbeitsverhältnisses als ungültig zu erklären; falls keine Weiterbeschäftigung oder Umplatzierung erfolgen sollte, sei eine Entschädigung von mindestens sechs Monatslöhnen zu leisten. Eventualiter sei die Sache unter Aufhebung des vorinstanzlichen Entscheids an das Bundesverwaltungsgericht oder die Verwaltung zurückzuweisen. 