Sachverhalt: A. Der 1970 geborene R._ war seit 1987 bei der Schweizerischen Post (vormals PTT, nachfolgend: Post oder Beschwerdegegnerin) angestellt und musste im Laufe der Zeit infolge verschiedener Umstrukturierungen und Reorganisationen seine Arbeitstätigkeit mehrmals wechseln. Nach einer schriftlichen Verwarnung, einer ersten Ankündigung der Auflösung des Arbeitsverhältnisses mit Gewährung des rechtlichen Gehörs und verschiedenen Personalgesprächen kündigte die Post am 9. Januar 2009 erneut die Auflösung des Arbeitsverhältnisses an und gewährte R._ hiezu das rechtliche Gehör. Dieser nahm am 10. Januar 2009 dazu Stellung. Am 22. Januar 2009 verfügte die Post die Auflösung des Arbeitsverhältnisses per 31. Juli 2009, woran die Konzernleitung der Post auf Beschwerde hin mit Entscheid vom 25. August 2009 festhielt. B. Die hiegegen erhobene Beschwerde des R._ wies das Bundesverwaltungsgericht mit Entscheid vom 21. Januar 2010 ab, soweit es darauf eintrat. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten hält R._ an seinen vorinstanzlichen Rechtsbegehren fest und beantragt eine Entschädigung wegen Missbräuchlichkeit der Kündigung sowie die rückwirkende Erstattung der Taxi-Kosten oder der Unkosten für die Benutzung seines eigenen Fahrzeuges in Bezug auf den Arbeitsweg während der Dauer der geänderten Arbeitszeiten vom 1. Juli 2007 bis 15. Juli 2009. Innert laufender Beschwerdefrist reicht er eine ergänzende Eingabe ein.