Paul combed his hair with his hand.

Literal

Paul [topic-は] hand [with-で] hair [obj-を] combed [polite-ました].

Straightforward SOV structure with で marking the instrument (手で 'with the hand'). Japanese doesn't need a possessive 'his' — the hair naturally belongs to the topic Paul, and inserting one would feel awkwardly redundant. 梳く (すく) is the verb for combing/carding hair, usually with a comb but here extended to running fingers through hair. The sentence's instructive value is in its spare demonstration of the instrumental で.