There was a school in Spain which gave certification and guaranteed employment but because most of thier students were American they suddenly found that they couldn't get visas or proper employment and then they left their students high and dry (and out of pocket) while they closed up shop.

So I'd avoid any school with guaranteed employment in Spain because, essentially, they can't guarantee it.

One option is to get certified and then get over to Spain and work illegally as it were. If you're good and a school needs a teacher it will work and, who knows, if you're really good then the school might decide to help with a permanant visa.