Just got to read your message. My situation hasn’t ended yet still going through the process, just waiting to hear back from a request immigration sent me in December for additional documents after my file was transferred to Etobicoke local office. As for your case I don’t think you should be scared to get married etc… when u say marriage license what do u mean because to my knowledge that’s a total different department from immigration so once you apply for that license there won’t be any issue to get it on your end. The issue will be once your wife submit the PR application then they’ll see you have a warrant but it’s then up to you to tackle that the best way possible and I can tell you it’s not impossible just gonna take awhile or a lot of efforts out of you and your wife. I think you should get a lawyer to submit your application not a consultant because their crooked and lie get an official immigration lawyer.
They won’t deny you though just under the basis of a removal order, as long as you don’t have criminal record in the country or any other country you’ll be good.
Hope this helps. Message me if anything ok, my advise is not legal it’s from personal experience from being on the wrong side of immigration all these years ok.