Well for one thing, the cops will not be involved at all. It's all about the marriage cert and then Immigration PR application.
The first big hurdle is the marriage itself. To do that, you will need to prove that you're a real couple, and that means you need witnesses willing to write an essay about your "love" for each other, etc. And not just any witness, you need people who can claim that they've known each of you for a long time. Big ol form to fill in, that one.
If you get the marriage certified, then PR is super easy to get. Spouse visa is almost sure fire way to get a PR here.