Das Eidg. Versicherungsgericht zieht in Erwägung:
1.- a) Das kantonale Gericht hat die gesetzliche Bestimmung über den Invaliditätsbegriff (<ref-law>) zutreffend dargelegt. Ergänzend ist auf die nach der Rechtsprechung erforderlichen Voraussetzungen zur Annahme eines invalidisierenden psychischen Gesundheitsschadens (<ref-ruling>; AHI 1996 S. 302 Erw. 2a, S. 305 Erw. 1a, S. 308 Erw. 2a; ZAK 1992 S. 170 Erw. 2a mit Hinweisen) hinzuweisen. Sodann gilt es <ref-ruling> zu beachten, wonach einer versicherten Person, die nach Ablauf der einjährigen Wartefrist gemäss <ref-law> nicht oder noch nicht eingliederungsfähig ist, eine Rente zusteht, selbst wenn in Zukunft Eingliederungsmassnahmen beabsichtigt sind.
b) Das kantonale Verwaltungsgericht hat in seinem Entscheid, auf den verwiesen wird, zutreffend erkannt, dass zum Verfügungszeitpunkt (30. Oktober 1998) - worauf nach ständiger Rechtsprechung abzustellen ist (<ref-ruling> Erw. 1b mit Hinweisen) - entgegen der Auffassung des Beschwerdeführers (noch) Aussicht auf Besserung der Erwerbsfähigkeit bestand. Trotz der psychischen Störung war es ihm zuzumuten, bei Aufbietung allen guten Willens und Inanspruchnahme beruflicher und/oder medizinischer Eingliederungsmassnahmen, die Arbeitsunfähigkeit zu überwinden. Entsprechend stand zu diesem Zeitpunkt ein die Massnahmen der Invalidenversicherung abschliessender Rentenentscheid nicht in Frage.
In der Verwaltungsgerichtsbeschwerde wird nichts vorgebracht, was zu einer abweichenden Beurteilung zu führen vermöchte. Im Wesentlichen werden die bereits im vorinstanzlichen Verfahren erhobenen, im angefochtenen Entscheid mit zutreffender Begründung entkräfteten Einwendungen wiederholt. Sodann lässt das letztinstanzlich ins Recht gelegte Arztzeugnis des Dr. B._ vom 11. Mai 2000 keine Rückschlüsse auf den Gesundheitszustand zum Verfügungszeitpunkt zu.
Sollte sich in der Zwischenzeit der Gesundheitszustand erheblich verschlechtert haben, wird die IV-Stelle bei den durch die Vorinstanz angeordneten Abklärungen auch diesen Punkt einbeziehen. Im Übrigen wird die Verwaltung bei der Überprüfung des Anspruchs auf berufliche Eingliederungsmassnahmen auch den Fragen nachgehen, ob der Versicherte nach Ablauf der einjährigen Wartezeit eingliederungsfähig war und in welcher Form er gegebenenfalls ein Taggeld beanspruchen kann oder ob er im Sinne von <ref-ruling> einen Rentenanspruch hat. Insoweit gilt es den vorinstanzlichen Rückweisungsentscheid zu ergänzen.
2.- Es bleiben der Anspruch und die Bemessung der im kantonalen Gerichtsverfahren zugesprochenen Parteientschädigung zu prüfen.
Der teilweise obsiegende Versicherte hat im Rahmen von <ref-law> in Verbindung mit <ref-law> bloss Anspruch auf eine Teilvergütung der Parteikosten (<ref-ruling> Erw. 3a; ZAK 1980 S. 124 Erw. 5; vgl. <ref-ruling> Erw. 2c). Von einem wesentlichen Teilerfolg, der gestützt auf die erwähnten Bestimmungen Anspruch auf eine wesentliche Teilvergütung begründen würde (ZAK 1980 S. 124 Erw. 5), kann vorliegend nicht die Rede sein. Die Anordnung des kantonalen Gerichts an die IV-Stelle, berufliche Eingliederungsmassnahmen zu prüfen, liess nämlich den in erster Linie strittig gewesenen negativen Rentenentscheid unberührt. Da die Bemessung der Parteientschädigung im Übrigen dem kantonalen Recht angehört, dessen Anwendung praktisch nur auf Willkür hin zu überprüfen ist (<ref-ruling> Erw. 3a mit Hinweisen), lässt sich die von der Vorinstanz vorgenommene Reduktion der Parteientschädigung um 2/3 nicht beanstanden.

Demnach erkennt das Eidg. Versicherungsgericht:
I.Die Verwaltungsgerichtsbeschwerde wird im Sinne der Erwägungen abgewiesen.
II.Es werden keine Gerichtskosten erhoben.
III. Dieses Urteil wird den Parteien, dem Verwaltungsgericht des Kantons Bern, Sozialversicherungsrechtliche Abteilung, und dem Bundesamt für Sozialversicherung zugestellt.
Luzern, 22. August 2000
Im Namen des
Eidgenössischen Versicherungsgerichts
Der Präsident der IV. Kammer:
Der Gerichtsschreiber: