Дети-четверки только по российскому загранпаспорту могут ездить?

А где её получать?

@Дима: В МВД, конечно, в визовом отделе.

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

@Анна: Да. Как и в России. Если обращаться не через визовый центр - то через консульство.