First and foremost you need to have a Level 30 Thaumaturge, and have completed the L30 THM class quest, “Facing your Demons”. After doing this you can unlock the actual quest to become a Black Mage, “Taking the Black”. You can get the quest at the usual place, Ul'dah – Steps of Nald by Yayake.