I took my check to a check cashing and my name and the lien?
Then they did not cash the check. If you did not receive the cash. Legally, the lien holder had to sign the check and you had to sign it in order to cash it. If they have failed to give you the cash then you need to file a small claims case and sue them. Be prepared to hire an attorney if need be