When they send you the rejection letter, they include instructions on how to file an appeal. You have 30 days from the date you receive the letter to file the notice you want to appeal. Then you wait. Appeals are usually one year or more from the date your application was refused.
Tell us more: what country is your spouse from, where was the interview, and which city do you live in in Canada?