Hi Aero83
Yes, your wife can study and apply for a work permit. If she found work, she'd be limited to 20 hrs/week. Here's the link:
http://www.cic.gc.ca/english/study/work.aspYes, your wife could work while waiting for permanent residence as long as she had a work permit. If she didn't apply for a work permit, she'd need to wait until she received her permanent residence card.
Your wife can apply for a police clearance at the nearest Colombian embassy or consulate. Here's the link:
http://www.canadavisa.com/canadian-immigration-police-clearance.html#C