Check with the Court Clerk's office in the county in which the order was originally placed. If that isn't helpful, I think you should seek the assistance of an attorney to get the order itself and examine it to see the current status.
Permanent orders are rare: most are set to expire in a fixed period of time. If for some reason the order is still in effect, an attorney can advise you on the best way to move to have it rescinded.
Permanent means it never expires. But that doesn't mean a judge can't remove it. You should probably hire an attorney to do this. A judge would probably be inclined to grant your motion to dissolve the injunction but you are probably going to have to serve her. If you don't know where she lives, then you may have to hire a private investigator to find her so that she can be served. Good luck.
Sign up to receive a 10-part series of useful information and legal advice about the divorce process.