The first sentence can be correct either way, but there is a bit of a difference depending on which word you choose. The first would imply he deserves to be recognized because of his achievements. The second: he deserves that his achievements be recognized. The first one sounds better though.
The second sentence should use the word "to," meaning "I am on the way to my office"