По поводу времени - это или отделение бестолковое, или кто-то не отстоял своё право сдать документы в положенное время. Скорее, второе. Чуть раньше тоже можно попроситься - показать, что уже на месте, тогда освободившийся регистратор вызовет раньше. Пошлина не имеет значения, где оплачена, она общая; я тоже переживала, тк платила в Марьино, а права меняла на Киевской - там никакой разницы нет в реквизитах и отделение не указано.