O senhor Paulo ou seu Paulo?

Emprega-se "seu" (redução do substantivo "senhor") - diante de nome próprio masculino. 
No português brasileiro o uso é comum para demostrar cortesia e respeito.
Para a forma feminina, utiliza-se "dona".
A senhora Edite.
Dona Edite.