NSW Help kids passportsand dont know were dad is

I have 2 separate dads to both my little kids, boy 2 and daughter 5 both have never seen their dads no contact since pregnant. we are going on a family holiday overseas passport people say highly unlikely get a passport unless they can find the other parent for concent and they will do checks to try n find them for the concent which is ok dispite placing us at risk. its court ordered for both to pay child support as neither refused and ignored court orders and didn't attend. passport lady said I can go to court to obtain a court order to take them o/s for our holiday . reading what is involved id have to go to mediation with them which wouldn't happen and again it places us at risk and I do not know were they r to start with its been omg yrs n yrs since any contact at all and I don't know ther families etc so what does one do to do her best to get a passport ? can legal aid help with this process or am I on my own trying to locate them to do all this we r in new south wales