Правильно: к городу Владикавказу.
После прибытия - по прибытиИ.
Корректно: Юношеские Олимпийские игры.
Да, дефис после неизменяемого приложения нужен.
Фраза некорректна. Нельзя принять в граждане кого-либо; кроме того, гражданин – лицо, которое принадлежит к постоянному населению какого-либо государства, т. е. правильно: гражданин какого-либо государства (сочетание гражданин города употребляется лишь в звании почетный гражданин города). Возможно: студенты стали гражданами такого-то города, если речь идет о каких-то средневековых вольных городах – государствах, в противном случае корректно употребление слова жители: студенты стали жителями такого-то города, вошли в число жителей города.
Да, по правилам: Карл-Маркс-Штадт (т. к. штадт не употребляется в русском языке как нарицательное существительное). Ср. в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966): Карл-Маркс-Штадт.
