Liens are always recorded at the County level.
Since each jurisdiction can play by its own rules -- place some phone calls.
The normal situation is standard forms submitted by contractors referencing addresses, owners, permit, scope, etc.
Normally a modest filing fee is due.
Your attorney has almost certainly been using is clerk to handle such routine stuff.