Zumindest sollte man gute Rechtschreibkenntnisse besitzen...Darauf legen die Behörden nunmal Wert. Der Rest kommt auf die Stellenausschreibung an. Es gibt Stellen, da reicht eine EU-Staatsangehörigkeit mit entsprechender Freizügigkeitsbescheinigung, andere nehmen lieber "Passdeutsche" (ätzender Begriff, ich weiß...).
Frag bei den entsprechenden Stellen nach. Solltest du die deutsche Staatsangehörigkeit benötigen, denke dran dass bis zu einem Jahr vergehen kann bis du "eingebürgert" bist.