Hi, you shouldn't have to divorce to apply for visitors visa, but you must be legally divorced to marry a new man and have you new spouse apply for PR. Now, you should visit
www.cic.gc.ca and read about the visitor visa application process, what documents they require and what to do if you are in the process of changing your name. I am sure the information on the cic site will answer most of your questions.