Выйти замуж, будучи нелегалкой, можно. Легализоваться по замужеству без выезда на родину - только если муж гр. ЕС или другой страны, граждане которой имеют безусловное право жить в Испании (Норвегия, Швейцария...)
Если у него нет гражданства, из указанных выше, то никак. Придется выезжать на родину за специальной визой по воссоединению семьи, либо подаваться по оседлости (к замужеству это не имеет отношения).