Подскажите, пожалуйста, когда стоит начать делать визу, если планирую лететь в Испанию в марте? в конце октября еще рано или уже можно подать документы?

Документы можно подавать за полгода до поездки. Так что на мартовскую поездку сейчас подаваться нормально.

можно за полгода до НАЧАЛА поездки

Лучше раньше.. во-первых, смочь записаться( а это может получиться не с первого раза, хотя сейчас ажиотаж спал, но все-таки), во-вторых, в случае отказа, можно успеть предпринять разные действия( надеюсь, этого не придется делать)