Start reading here:
http://www.cic.gc.ca/english/immigrate/sponsor/spouse.aspIt's pretty straight forward but make sure you send good quality proof of your relationship. The most common reason sponsorships fail is because immigration questions whether the marriage is real or just for PR.
If you sponsor him outland through the UK, average time is around 5 months for him to have his PR. If you were to sponsor him inland, he would have his PR later, average 1 year or so but he would be eligible for an open work permit in about 6 months.