Ja, einige Zertifikate wie z.B. der MCSE haben wirklich nicht den besten Ruf, das ist richtig. Zertfikate von Cisco z.B. werden durchaus anerkannt, das ist meine Erfahrung.
Wenn du natürlich in einen anderen Zweig wechseln möchtest ist ein Bachelor/Master (Diplom ist ja out) sicherlich eine gute Waffe. Allerdings ist ein Studium auch nichts anderes, als ein Investment. Du solltest dir also überlegen, wie deine Chancen stehen, es erfolgreich abzuschließen und wieviel Zeit/Energie/Geld dafür nötig sind.
Zusammengefasst: Bildung ist Trumpf !
Für Gehaltsverhandlungen gibt es (leider) keine Patentrezepte. Grundsätzlich gilt mMn aber, lieber etwas höher ansetzen. Verlangst du wenig, wird man bereit sein, darauf einzugehen. Verlangst du zuviel sagt man dir das normalerweise und wird dir ein Gegenangebot machen. Wichtig ist einfach, das du das nötige Selbstvertrauen ausstrahlst und die Leute davon überzeugen kannst, das du der Richtige bist. Dann wird es dem Abteilungsleiter/Personaler nicht auf ein paar Tausend Euro im Jahr ankommen.