Im Grunde müssen Stellen immer ausgeschrieben werden, ja. Wenn du allerdings exakt das machst, was dein bisheriger Kollege, der in Rente geht, macht, könnte man deine Stelle nach Verrentung entfristen und sofern benötigt eine neue Stelle befristet ausschreiben. Alternativ wäre es auch problemlos möglich, dir neue Aufgaben zu übertragen, sofern diese eingruppierungsirrelevant sind und dir parallel eine Entfristung zu ermöglichen.
Diese Versprechen in Vorstellungsgesprächen mit dem, was zukünftig mal sein könnte, sind oft nur hinhaltequark, damit die Katze erstmal im Sack ist. Für 6 Jahre hat man dann Ruhe und im Idealfall ist der verantwortliche Personaler bis dahin schon in Rente oder über alle Berge.
Die Stufe ergibt sich aus drei Dingen:
Entweder bei keiner anrechenbaren Berufserfahrung aus der Dauer, die du bereits beim Land in der jeweiligen Entgeltgruppe beschäftigt bist. Oder aus der anrechenbaren Berufserfahrung (bis Stufe 3 ohne Probleme, Stufe 4 auch noch machbar). Oder aus Stufenvorweggewährungen als Zulage.
Bei letzterem könnte man dich bspw. selbst ohne anrechenbare Berufserfahrung mit Stufe 3 vergüten. Sobald du in Stufe 2 kommst, erhältst du Entgelt nach Stufe 4 usw., bis du bei Erreichen von Stufe 4 dann Entgelt nach Stufe 6 erhältst.
Wenn das Land, bei dem du dich bewirbst, es ernst meinen würde, aber aus irgendwelchen Gründen deine 10 Jahre Berufserfahrung nicht anerkennen kann (oder will?), könnte man dir zumindest die Stufenvorweggewährung anbieten. Scheinbar ist die Behörde aber nicht gewillt, dies zu tun, obwohl es durchaus möglich wäre, daher würde ich auf die anderweitigen Aussagen auch eher pfeifen.
Wichtig ist noch, dass Behörden oft versuchen, nur das Minimum zu geben. Da werden dann ungeschriebene Regeln befolgt, wie bspw. "Wenn der Bewerber nicht von sich aus nach Zulagen oder einer höheren Stufe fragt, machen wir das auch nicht.". Daher würde ich empfehlen, zumindest mal direkt nach einer höheren Stufe und/oder Stufenvorweggewährung zu fragen. Vielleicht warten die auch nur drauf, dass du selbst danach fragst.
Wie auch immer es ausgeht: Viel Erfolg im neuen Job.