直し方は教えられないけどヒントなら

まず最初に疑うべきはそのコマンドがインストールされていない可能性だけど、which gtk-window-decoratorの結果は？
インストールされていない環境でgtk-window-decoratorを実行しようとするとcompiz-gnomeに含まれていると教えてくれたけど、sudo apt install --reinstall compiz-gnomeしてみると状況は変化する？