I presume, since you used the phrase a couple of times, that you're talking about a nondisclosure order rather than an expunction.
When was the nondisclosure ordered?
What is the company?
Did your order include the language in the sample nondisclosure order to which I link below? (I know it's the Harris County DA's Office, but this order is good; I wrote it.) If so, the company may be in contempt of court for violating the order.
The penalties for publishing order subject to an order of nondisclosure (or an expunction) are in Section 552.1425 of the Texas Government Code: first a warning, then $1,000 per violation. The AG or prosecutor can sue to collect the penalty. A private lawyer might be able to convince the judge to issue the warning.
Section 411.0835 directs the DPS not to release criminal history information to an entity that has been found to have released expunged or nondisclosed case information three times. If I were the lawyer on the case, I would look into finding three people whose records were being released after having been sealed by the same court, and shutting the company down for a year. In fact, if you'd like to email me with the company's name, I might do that just for kicks.
If you don't want to go to those lengths, and you just want to get your information removed, telling the company about section 552.1425 and 411.0835 might solve your problem.
There is a difference between an expungement order and an order on a petition for non-disclosure. But either way, if that party is not listed in the order that the Judge signed, they can not be ordered to abide by that order. These private companies update their data bases usually quarterly, and buy their information from DPS. If your record has been expunged with DPS, then it is likely, your record with the private company will drop off the next time they buy the info. This is very common. You should call the attorney who helped you with the expungement and see what they have to say. Good Luck.