I think permanent RO might not mean that he won’t have supervised visits with a child. I think it means he isn’t allowed around her.

There needs to be official child support order established. Then he needs to start paying. His wages garnished etc

Were they ever married? If not then I’d not worry that she keeps child away from him.

Unmarried mothers automatically get full custody and usually a guy needs to ask for visitations or shared custody. She’d be considered “keeping a child away” from him if court already gave him visitations and she prohibits it

I’d not postpone anything and get it all on paper ASAP. Next she has to establish CS.

Oh what an ordeal. I hope for the best resolution