Как быть с устройством детей в сад (2 и 4 года), если планируется приезд в октябре? Ведь сроки подачи всех документов уже давно пройдут.

4 года - это инфантиль при школе, с пропиской вас возьмут туда, где будут места. Места всегда находятся (мы переехали в своё время в декабре). 2 года - сад, guardería, попасть в государственный довольно сложно, проблема с местами (даже для испанцев). Получастный/частный придётся искать. Хотя может и будут места.