Any advice on how to deal with a habitually lying stepchild?

it sounds like she is seeking attention, you and your husband should sit down with your stepdaughter and her mother and talk to her, or take her to a counsler because there might be a deeper reason to the lies