Yes. Two accetable proofs exist. You provide one of them to remove lineholder.
And What if the lienholder has my title certificate?
Then DMV will help you without fee.
Is there any other way for acceptable proof?