server - agent間はメジャーバージョンを合わせる必要があり、

これは誤りです。

Zabbixサーバーの方のバージョンが新しければ監視できます。

例１：
　サーバー側
　　Zabbix 5.4.2
　エージェント側
　　〇 Zabbix 5.4.x
　　〇 Zabbix 5.0.x
　　〇 Zabbix 4.0.x

例２：
　サーバー側
　　Zabbix 5.0.14
　エージェント側
　　× Zabbix 5.4.x
　　〇 Zabbix 5.0.x
　　〇 Zabbix 4.0.x

ただし、古いバージョンのZabbixエージェントを使用した場合、エ
ージェントの新しい機能を使った監視はできませんので、Zabbixエ
ージェントが対応しているアイテムキーなどを使用した監視となる
ようにしてください。

server - proxy間はバージョンの末尾以外は合わせる必要があるということは分かったのですが、

メジャーバージョンが合致している必要があります。

Zabbixでのメジャーバージョンは、5.4、5.0、4.0などを指します。

proxy - agent間の互換性については、何か縛りがあるのでしょうか？

サーバーとエージェントの組み合わせと同様です。

Debian 7に関しては、Zabbix 5.4のパッケージは公開されていない
ようですし、パッケージがあったとしてもかなり古いバージョンに
なってしまうと思いますので、ソースからコンパイルする方法もご
検討ください。