Since the sentence begins by clarifying that it is "each" lawyer's car that has to be parked, the pronoun has to be singular to agree with 'each'. If it were "all lawyers", then the pronoun could be 'their' since that would be agreement in the plural consistency of the sentence.
