You might want to check out Three Custom Color. If you have a sample of the old lipstick, they can recreate it for you. If not, I believe they have a database of discontinued colors, according to their website:
[FONT=Arial, Helvetica, sans-serif]
If you do not have a sample but you remember the brand name and color name of the shade you are looking for, please email us and [/FONT]
[FONT=Arial, Helvetica, sans-serif]we can check our archive of over 7,500 shades that we have matched for other clients. If your shade is not in our archives, we can [/FONT]
[FONT=Arial, Helvetica, sans-serif]arrange to notify you if we receive it from another client.[/FONT]
Here's a link to their website:
three custom color | custom blending