Сергей, если у вас бумажные акции, то есть два способа продать акции. Первый - прийти к брокеру (например, Открытие, Сбербанка, БКС) или в инвестиционный банк (Финам) и продать акции непосредственно ему как физлицо. В таком случае вам заплатят за них по текущему курсу плюс заберут некоторую комиссию за услуги.
Второй - также прийти к брокеру, открыть у него брокерский счет и завести свои акции на этот счет. То есть вы отдадите брокеру бумажные акции, а у вас на счете появятся электронные. Это нормальная практика - сейчас большинство акций как раз электронные. Запись о вашей собственности будет зафиксирована в депозитарии (не зависимая от брокера организация), поэтому о сохранности можно не переживать.
Первый способ подходит, если деньги нужны срочно. Второй - если вы готовы их подержать, рассчитывая, что они вырастут.
Кстати, вы можете через брокера сделать запрос в Газпром. Они сверят по номеру акций - на них начисляли дивиденды, а вы, возможно, их не получили. Тогда Газпром вам через этого брокера еще начислит дивиденды.
Кстати, в обоих случаях придется заплатить налог на прибыль (13%) со всей суммы продажи, если вы не сможете подтвердить расходы (данные по ваучеризации). В таком случае доход можно уменьшить на сумму понесенных расходов.