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"

He deserves recognition for his achievements. I am enroute to my office.