Please, someone help me out.

Where do I go from if I have a Midnight Blue-chocobo and want a Soot Black? =/