Can you repo a car when the lien has not been recorded with the DMV but you signed the title and filled out the lien holder section of the title?

Is it too late to record the lein??

Assuming the "owner" has not applied for a replacement title and had a lein recorded on the replacement title through the DMV, then yes.