Paulo is pronounced as "pow-loo."
Coelho is pronounced as "coy-lyo."
So the full name is pronounced as "pow-loo coy-lyo."