If you haven't gotten a copy of the recorded judgment, I would suggest doing that.
After your payment goes through you should talk to the lawyer that you paid, ask if they will sign a joint motion to vacate. It may have been more effective if you had gone in person with your check, or sent a letter before sending the check, and said "hey, I want to pay you but I'd like you to sign this for me"
But unless the lawyer is a real butthead then the lawyer may go ahead and sign, even if it is after the payment. They've already been paid so there no longer any real advantage to them in allowing your records to continue to suffer.
If the lawyer is in another city/state then mail him a copy of the joint motion to vacate and a nice cover letter asking if he/she will sign. Send it certified mail return receipt.
You should have the document already written up to take with you, or to mail. You can probably find a lawyer that will draw it up for you for a token payment. (if you have a lawyer draw up that motion for you, then you might ask him/her what the procedure is to file it and in following up on it with the court)
If the lawyer agrees and signs it, then you will need to make a copy for yourself and then file the document with the court. Be sure to follow your Rules of Civil Procedure (RCP) on filing anything with the court. Also, be sure to follow up on the motion after you file it, you may have to go in front of the judge just to state, first hand, that is what you are wanting.
If the judgment is reporting....
Order a hard copy your credit reports and have them mailed to you. Once you are positive that they have accepted the payment, and the payment had gone through, if the judgment is reporting then you should look at how it's reporting and compare it to the copy of the recorded judgment.
If it is inaccurate in any way then you should dispute that. If you have confirmation that the judgment is paid, yet it's still reporting with a dollar amount then even IF the dollar amount matches what is on the judgment, or not, you should send a dispute to whichever CRA is reporting it and say something like "I have no such judgment #1234567 for $1234.56. Please remove this." Use the dollar amount that is on the credit report(s) for your dispute, not the amount from the copy of the judgment.
Do not send a copy of the judgment, a copy of anything from the lawyer you paid showing it as paid, etc., etc. .. in other words, send nothing but the dispute itself to the CRA's!!