The diamond-encrusted cross necklace with "Not" engraved, worn by Eminem in the "Not Afraid" music video, is a custom piece by Eliantte & Co.—a high-end jeweler to hip-hop stars.
Search high-end jewelers (Icebox, King Ice) or custom designers for "diamond cross pendant with engraving." Expect five-figure minimums for comparable quality.