For PA it all depends on rapport with big boss, timing wise can range from on the spot to forever depends on whether got chemistry between both of you.

But to be frank, most boss already have someone in mind to be their PA. Especially MAS senior directors most got close links to governement, I suspect you will need some connections and referrals to work out.