С 2013 г. для возврата госпошлины платежный документ не нужен

Минфин напоминает, что с нового года должна заработать Государственная информационная система о государственных и муниципальных платежах. И именно с ее помощью госорганы могут установить факт уплаты пошлины (Пункт 3 ст. 333.18 НК РФ; п. 2 ст. 41 Закона от 28.07.2012 N 133-ФЗ). Так что для ее возврата или уточнения реквизитов (например, при ошибочном заполнении платежки) представлять, помимо заявления, платежный документ с отметкой банка/квитанцию не придется. Тем более что плательщики пошлины часто такие документы теряют.
Письмо Минфина России от 17.10.2012 N 03-05-04-03/84

Возврат без платежки будет возможен, если данные о платеже в систему-таки попали, а это при трудностях с запуском госсистем не гарантировано. Так что пока мы по-прежнему советуем иметь при себе и платежный документ, а при его утрате - запрашивать в банке подтверждение платежа.