Is the lien on your credit report from the HOA or the bank? If it is the HOA, you should contact them directly for an updated statement. If you or the foreclosing bank did pay in full, then request that the HOA remove the lien. You can then contact the credit recording company and advise them of what you have done.
I answered this under your Carson question. It would help if you explained more about your situation. Did you pay the HOA and now need proof? Or do you think the bank or someone paid the HOA dues and why did they pay it.
Bottom line, if the dues were paid, the HOA management company should give you an accurate accounting of your HOA balance.
I'm assuming you have your statement showing your balance and you have a cancelled check reflecting payment for that balance. That would be first step.
The association could produce a letter for you showing your statement balance paid. And, in the event your association used property management firm, a call to them would produce the same result for you.