Dein Fischereischein von Berlin wird definitiv in Sachsen-Anhalt anerkannt und mit dem kannst Du ohne Bedenken in Sachsen-Anhalt angeln. Eine separate Abgabemarke auf dem Fischereischein benötigst Du in Sachsen-Anhalt nicht. Ich gehe mal davon aus, daß wenn Du (im Moment) in Sachsen-Anhalt angeln gehst, Du Dir immer eine Gastangelkarte kaufst. Dieses ist sozusagen Dein "Fischereierlaubnisschein". In dieser Gebühr für den Fischereierlaubnisschein ist die Abgabegebühr enthalten. Der Fischereischein ist in Sachsen-Anhalt zwingend erfolderlich und den soltest Du immer dabei haben beim Angeln.
Wenn Du in Sachsen-Anhalt in einen Verein eintreten möchtest, empfehle ich Dir einen Verein, der dem DAV angehört. Du bezahlst einmalig pro Jahr Deinen Beitrag und kannst dann in allen DAV-Gewässern von Sachsen-Anhalt, die im Gewässerverzeichnis stehen, angeln. Nach dem Eintritt in einem DAV-Verein bekommst Du dann das Mitgliedsbuch vom DAV, in dem die Jahresmarke eingeklebt wird. Weiterhin bekommst Du noch einen Fischereierlaubnisschein. Das ist so ein kleiner gelber Schein. Alle drei Sachen: Fischereischein, Mitgliedsbuch und Fischereierlaubnisschein solltest Du dann immer bei Dir haben beim Angeln. Natürlich die Fangkarte für Deine gefangenen Fische nicht zu vergessen.
(Natürlich kannst in Sachsen-Anhalt auch in einen Verein eintreten, der dem VDSF angehört. Nachteil ist hier aber, daß die Gewässerauswahl sehr begrenzt ist.)
Wenn Du noch weitere Fragen hast, einfach drauf los fragen. Ich selber komme gebürtig aus Sachsen-Anhalt, wohne seit 1998 in Niedersachsen und bin seit 1985 im DAV. Kenne mich in Sachen DAV bestens aus.