Может ли девушка - нелегал выйти замуж за испанца и легализоваться?

Да.

Вы можете вступить в брак с испанцем, будучи незаконным, но в отделе загса вам зададут много вопросов, чтобы проверить, не является ли ваш брак браком по расчету.