Запись, вообще-то, внутренний распорядок, и, как правило, касается первичных приемов. Это раз, а во-вторых, можно развернуться со словами, хорошо, тогда я в Прокуратуру от Вас сразу, там прием без записи ведется Канцелярия там есть? Можно заявление подать через канцелярию, правда, уйдет на это лишний день-два. Можно прямо сейчас отправить заказным письмом с уведомлением и описью, возможно, какой-то курьерской службой, чтобы быстрее и прямо в руки, как только уведомление о получении получите, сразу звонок им и говорите, что завтра приедете.