How soon can nurses apply for permanent residency?

The international flight cost will be covered, but for the domestic flight, the nurse will have to shoulder it on their own.

Yes, you are to have 30 vacation days free to travel.

Travel Insurance of 5K payable once your work visa has been approved.

The nurses may not choose their employer, but may opt to be placed in desired region depending on availability/vacancy.