You should first contact the first tax service and see if they can explain what happened and correct it. You should also contact the IRS and let them know what happened. If you cannot resolve this quickly this way, seek legal counsel immediately to help you sort this out and get it corrected.
Any individual seeking legal advice for their own situation should retain their own legal counsel as this response provides information that is general in nature and not specific to any person's unique situation. Circular 230 Disclaimer - Advice given in this response cannot be used to eliminate penalties with the IRS or any other governmental agency.