Где записаться на загранпаспорт старого образца: можно ли в любое отделение?

Нет, только в то, куда вас пригласили. Мы без записи поехали, взяли талон на месте и без проблем попали.