Git: Can I change/edit old (pushed) commit messages deep in the history?

Short answer: You can not (if pushed)

You might be wondering why it isn't allowed:

Well its all about trust. Since you can't change the commit messages after pushing means you can trust them! If you allow people to change messages deep in the history then it means they are not trustworthy!