So I apply regularly trough the APPLICATION TO CHANGE CONDITIONS, EXTEND MY STAY OR REMAIN IN CANADA form, sending to Vegreville all the documents supporting my request?? So I should request a work permit anyway?
(My open work permit has been already denied once, and I'm afraid that if they deny again I will have to try this R186(l)... I'm still waiting for CPC-Vegreville answer on my Open Permit Request.)
Oh sorry I thought I read in another post that you already had an open permit on account of your wife being a student. I misunderstood it.

Anyway, you do what PMM has outlined in his post.
A letter from the Church outlining the job, note it has to be pastoral care
187(l)
"(l) as a person who is responsible for assisting a congregation or group in the achievement of its spiritual goals and whose main duties are to preach doctrine, perform functions related to gatherings of the congregation or group or provide spiritual counselling;
Proof that you have the qualifications, and apply through Vegreville for a work permit (which you don't need) but to get a SIN you will require a work permit (Catch 22) proof of your and your wife's status in Canada.
PMM
Oh and yes, submit form imm 1249e with the supporting documents and of course the cost recovery fee.