Какой надо платить налог, если продал акции? Есть ли варианты, чтобы нало не платить вообще?

Налог вашим родителям-пенсионерам заплатить придется. Да еще и декларацию о доходах подать в налоговую тоже придется.
Налог (НДФЛ) составит 13% от дохода, полученного от продажи акций.
Про изменения в законодательстве, вступившие в силу с 1 января 2007 года, вам уже рассказали.
Про то, что владели акциями более 3 лет, можно забыть.. .
Есть одно письмо Минфина от 10.07.2008 № 03-04-07-01/117 (в открытом доступе его нет, поэтому даю ссылку на статью, где это письмо рассмотрено) - http://www.rnk.ru/news_6845.html
Там как раз ваш случай - когда акции были приобретены еще за ваучеры.
Вроде как можно при исчислении суммы, с которой придется заплатить 13% НДФЛ, применить некий налоговый вычет в размере номинальной стоимости ваучеров, за которые были приобретены акции. То есть немного уменьшить сумму, с которой возьмут 13% налога. Правда там ни слова о деноминации 98 года и, соответственно, не ясно, 10 т. р. с одного ваучера составляет этот вычет или 10 р.
То, что акции были проданы в соответствии со ст. ст. 84.7-84.8. ФЗ "Об акционерных обществах" для целей налогообложения не имеет никакого значения.

Кстати, посмотрите договор купли-продажи акций. Если покупателем было юридическое лицо, то вполне вероятно, что оно выступило как налоговый агент и само уже вычло из стоимости акций налог и перечислило его в бюджет. В таком случае, ничего вашим родителям делать уже не надо. Они получили "чистый" доход.
Если же покупателем было физическое лицо, то тогда - смотри текст выше...

Если продажа акций была после 01 января 2007 года, то данный вопрос регламентируется ст. 214.1 НК РФ. Принцип здесь простой: сумма дохода от продажа акций уменьшается на величину расходов на их приобретение. С остатка и платится налог - НДФЛ 13 %. А вот что счиается доходом и что включасется в расходы зависит уже от обстоятельств, которые и прописаны в ст. 214.1 НК РФ. Поскольку в вопросе информации никакой на данную тему, то четко ответить невозможно. См. ст. 214.1:

Статья 214.1. Особенности определения налоговой базы, исчисления и уплаты налога на доходы по операциям с ценными бумагами и операциям с финансовыми инструментами срочных сделок, базисным активом по которым являются ценные бумаги или фондовые индексы, рассчитываемые организаторами торговли на рынке ценных бумаг
1. При определении налоговой базы по доходам по операциям с ценными бумагами, включая инвестиционные паи паевого инвестиционного фонда, и операциям с финансовыми инструментами срочных сделок, базисным активом по которым являются ценные бумаги или фондовые индексы, рассчитываемые организаторами торговли на рынке ценных бумаг, учитываются доходы, полученные по следующим операциям:
купли-продажи ценных бумаг, обращающихся на организованном рынке ценных бумаг;
купли-продажи ценных бумаг, не обращающихся на организованном рынке ценных бумаг;
с финансовыми инструментами срочных сделок, базисным активом по которым являются ценные бумаги или фондовые индексы, рассчитываемые организаторами торговли на рынке ценных бумаг;
погашения инвестиционных паев паевых инвестиционных фондов;
с ценными бумагами и финансовыми инструментами срочных сделок, базисным активом по которым являются ценные бумаги или фондовые индексы, рассчитываемые организаторами торговли на рынке ценных бумаг, осуществляемым доверительным управляющим (за исключением управляющей компании, осуществляющей доверительное управление имуществом, составляющим паевой инвестиционный фонд) в пользу учредителя доверительного управления (выгодоприобретателя) , являющегося физическим лицом.
2. Налоговая база по каждой операции, указанной в пункте 1 настоящей статьи, определяется отдельно с учетом положений настоящей статьи.
Под финансовыми инструментами срочных сделок, базисным активом по которым являются ценные бумаги или фондовые индексы, рассчитываемые организаторами торговли на рынке ценных бумаг, в целях настоящей главы понимаются фьючерсные и опционные биржевые сделки.
3. Доход (убыток) по операциям купли-продажи ценных бумаг определяется как сумма доходов по совокупности сделок с ценными бумагами соответствующей категории, совершенных в течение налогового периода, за вычетом суммы убытков.
Доход (убыток) по операциям купли-продажи ценных бумаг, в том числе инвестиционных паев паевых инвестиционных фондов, определяется как разница между суммами доходов, полученными от реализации ценных бумаг, и документально подтвержденными расходами на приобретение, реализацию и хранение ценных бумаг, фактически произведенными налогоплательщиком (включая расходы, возмещаемые профессиональному участнику рынка ценных бумаг, управляющей компании, осуществляющей доверительное управление имуществом, составляющим паевой инвестиционный фонд) .
К указанным расходам относятся:
суммы, уплачиваемые продавцу в соответствии с договором;
оплата услуг, оказываемых депозитарием;
комиссионные отчисления профессиональным участникам рынка ценных бумаг, скидка, уплачиваемая (возмещаемая) управляющей компании паевого инвестиционного фонда при продаже (погашении) инвестором инвестиционного пая паевого инвестиционного фонда, определяемая в соответствии с порядком, установленным законодательством Российской Федерации об инвестиционных фондах;
биржевой сбор (комиссия) ;
оплата услуг регистратора;
налог на наследование, уплаченный налогоплательщиком при получении ценных бумаг в порядке наследования;
налог, уплаченный налогоплательщиком при получении в порядке дарения акций, паев в соответствии с пунктом 18.1 статьи 217 настоящего Код