In theory, the EU Blue Card goes into effect June this year, and Spain has opted in:
http://lexuniversal.com/en/news/10787
Maybe you can work for a local company sooner than one year via that visa.
Which part of Spain are you moving to, and what kind of visa does your wife have?