If your wife is Spanish (holds a Spanish passport), she can enter Canada without a visa for 6 months (180 days). She can also apply to extend her stay by going to the USA/Canada border, applying online, or mailing in a paper application. As she's from a visa exempt country, it should be fairly easy for her as long as she can prove she has financial support such as significant savings, your paystubs, help from family, etc.
If you're applying for PR, you can pay the fee first and take the receipt as proof you intent to get her PR. That usually helps as well.