The processing time for permanent residency applications under the Start-Up Visa Program can vary. On average, it takes between 12 and 31 months for an application to be approved, depending on various factors such as the complexity of the business proposal and the verification process.