Im Prinzip ist die Antwort ganz einfach, wenn der Hund zu dick ist, dann muss er deutlich weniger Futter bekommen wie bisher.
Eine genaue Futtermenge kann dir kein Mensch sagen, weil jedes Futter anders und von jedem Hund individuell verwertet wird.
Allein mit Bewegung bekommt man einen fettleibigen Hund nicht wieder schlank, das hilft vielleicht bei 1-2 kg und kleiner Rundlichkeit. Ist der Hund aber dick, dann hilft nichts anderes mehr als das Futter zusätzlich zur Bewegung noch deutlich zu reduzieren. Hinzu kommt, dass ein zu dicker Hund seine Gelenke auch nicht unbedingt zu stark belasten sollte. Langsam aufbauende zusätzliche Bewegung und reduziertes Futter müssen Hand in Hand gehen, es ist keine Lösung einen dicken Hund stundenlang durch die Gegend zu scheuchen. Bevor man mit dem "Sport" richtig loslegen kann, muss erstmal das Fett weg.
Idealerweise sollten bei deinem Hund die Rippen beim drüberstreichen leicht zu ertasten sein (Sehen sollte man allerdings höchstens bei kurzhaarigen durchtrainierten Hunden, die letzten zwei), auch die Hüfthöcker sollten leicht zu ertasten sein, aber nicht herausstehen; Schaust du von oben auf deinen Hund, dann sollte eine Taille gut zu erkennen sein.
Schau selbst, wieviel dein Hund noch abspecken muss und reduziere dementsprechend das Futter. Konttrolliere regelmäßig (wöchentlich) das Gewicht, dann kannst du selbstständig die Futtermenge überarbeiten und anpassen.
Heißhunger ist in der Phase des Abnehmens übrigens völlig normal. Der Körper hat sich auf eine gewisse Nahrungsmenge eingestellt und muss sich nun erst langsam wieder umstellen und der Stoffwechsel normalisieren. Das dauert einige Zeit. Mit Obst und Gemüse kannst du tatsächlich deinem Hund ein Füllegefühl geben, da Obst und Gemüse sehr viel Wasser und kaum Energie enthalten, so dass er Mengenmäßig viel futtern kann und trotzdem kaum Energie zu sich nimmt.
Vielleicht ist es in diesem ZUsammenhang auch sinnvoll auf ein Energieärmeres Futter umzustellen. (Die meißten Futterhersteller haben auch ein Futter mit geringerem Energiewert, das häufig als Senior-Futter für ältere Hunde verkauft wird.)