You need the marriage certifcate, her birth certificate, a police records check from japan and any other country she has lived in. You may have to get a certified translator to translate some of the documents into english. For you, you need an option C printout from CRA, a letter from your boss stating your current salary. You dont have to do the medical right away if you are applying inland. Also be sure that she knows she can not leave the country while the inland application is being processed. It will take ~19 months at current posted wait times, but realisticaly plan for 2 years where she cant return to japan or travel outside canada for any reason.