I believe you are looking for TiN (nitride) family, with an "N" not "Ni", which would be nickel.
AlTiN is black, hard, and higher temp range than TiN. There's a place in Dayton called Techmetals that does PVD stuff like this.
Something tells me you won't like pricing, if they'll do it at all. This kind of tech is not small order, mom and pop shop stuff.
You might find someplace more tool oriented. Search up "PVD coatings" in towns around you. You might find something local and resonable.
If you want to go big, try Bodycoat. They are a huge world-wide metals and coatings company. They are sure to have something. Best would be to ask if you could ride along in the chamber with a big job. Again, price will probabaly suck... like by a few more nice guns kind of suck.
Good luck!