To use Protocol Buffers with Haskell you should install the htprotoc package:
htprotoc
You should now find the hprotoc executable in $HOME/.local/bin/.
hprotoc
$HOME/.local/bin/