Auch Wikipedia hilft hier evt. für weitere Informationen… 
Man muss ja nicht gleich in die Songkiste greifen („Der Verwaltungsrecht Song”) – auch wenn es schon sehr schön ist. 
Ansonsten ist doch in deinem Fall dein „Informationsbegehren“ (<- bestes Behördendeutsch) vollkommen erfüllt wurden. In dem Bescheid, den du erhalten hast, steht am Ende auch noch die verpflichtende Rechtsbehelferklärung. Eben das ist der Hinweis auf den Verwaltungsrechtsweg. Die Behörde wollte also sicher gehen und hat deine Möglichkeiten für Rechtsbehelfe gleich mehrmals erklärt…
Wie so ein Bescheid aussehen muss, wird bspw. auch hier erklärt.
Achso und da du bei deinem Fall ja zufrieden zu sein scheinst, sehe ich keinen Grund, dass du da irgendwelche Rechtswege beschreiten musst… 