Сколько времени нужно ожидать ответ из Прокуратуры?

По общему правилу срок ответа на письменное обращение в государственные органы власти, в том числе и в Прокуратуру, составляет один месяц.

Однако, дата отсчета начинается не с дня отправки обращения, а со дня получения его органами Прокуратуры.
Тоже самое и с датой получения ответа - отсчет с даты его отправления, а не получения ответа.
То есть к официальному месяцу надо еще добавить минимум 2 недели на доставку обращения и получения ответа.

Если ответ все равно не получен, значит необходимо обращаться в вышестоящий орган. В вашем случае в Генеральную прокуратуру РФ.