Срок действия договора и срок предоставления услуги это не одно и тоже.
Если стороны не пришли к соглашению по существенным условиям договора то можно с точки зрения закона считать такой договор не заключённым, если не были исполнены обязательства.
Но в данной ситуации, которую описал автор вопроса, услуга уже оплачена и предоставлена. А значит фактически договор исполнен. И если не указан срок действия договора то, его действие заканчивается в момент исполнения обязательств. В этой ситуации отсутствие сроков предоставления услуги лишает возможности заказчика лишь требовать неустойку за просрочку исполнения обязательств, но не более того и уж тем более не даёт возможности требовать возврата денежных средств за услугу, которая была оказана.
Отсутствие положительного ответа прокуратуры на "претензию" по существу (я бы конечно назвал это не претензией, а обращением, жалобой) не даёт оснований для возврата денег, так как я понял из вопроса предметом договора является лишь подготовка, оформление и направление "претензии" и исполнитель не несёт ответственности за результат рассмотрения претензии Прокуратурой по существу этой самой претензии, он в принципе не может возложить на себя ответственность за результат, который не зависит от его обязательств.
Вывод: Признать договор недействительным, ничтожным в данном случае невозможно.
Но необходимо обратить внимание на причину отказа Прокуратуты. Если причина отказа Прокуратуры является не рассмотрение "претензии" по существу, а по формальным основаниям, таким как ненадлежащее оформление "претензии", которое послужило невозможностью рассмотреть вопрос по существу. То тут уже можно говорить о ненадлежащем исполнении обязательств по договору, то может быть поводом требовать возврата уплаченных денег. Если причиной отказа прокуратуры явились другие обстоятельства, не зависящие от воли исполнителя, то нет оснований ни для возврата денег, ни для какого было недовольства законного к исполнителю.
Кроме того, если человек вынужден в силу отсутствия возможности, знаний, опыта обратиться за услугой к юристу для составления "претензии", то нужно понимать что и в случае возникших проблем с исполнением договора придётся обращаться так же к юристу. А это значит платить деньги одному, чтобы забрать их у другого и в итоге вернуться к пустому результату решения основной проблемы, которая и привела собственно изначально к юристу.
Поэтому следует в данном случае оставить вопрос с договором и аккумулировать силы на решение основной проблемы и на причинах отказа Прокуратурой.