How do I trace a private number?

You can't
IF they are really really harassing you and they stay on the line for long enough I think the phone company can trace it but most harassing numbers do not stay on long enough.
It's easier to get your number changed but eventually they will most likely get that one too

You don't. It is private for a reason.