Такое сочетание корректно, но это не единственный возможный вариант (окончить школу - тоже верно).
Прозвища пишутся без кавычек: Гордон Шакал Кейрос. Гордон Кейрос, он же Шакал. Шакал зарабатывал на жизнь тем, что...
Правильно склонять: в городе Геленджике, города Геленджика.