С полгода назад делал для военкомата по следующей схеме:

Пришёл в миграционку с копией внж с двух сторой за отметкой true copy. Без записи.
https://maps.app.goo.gl/etJABq4Zor9gtBGg6

Затем, сразу же в "департамент апостилей". Без записи. Живая очередь (по факту никого). Пару минут и апостиль готов. Единственное, когда я там был, была возможность оплатить только наличкой.
https://maps.app.goo.gl/3oY7o8Z1Xbw3CWnG7