you would need the ID before your fiancee can start working... most employers would ask for proof of eligibility to work here... i have been asked to bring my passport and the ID when I went to my job interviews... but, even while waiting for the FLR result, I was already applying online..
