It is grammatically proper to say, "A man like he...."?

Yes, it would be proper. However, even a grammar fascist like I (or like me!) would acknowledge that it sounds extremely archaic; most people would say "a man like him" and no one would think any the worse of it.