ГОСУДАРСТВЕННЫЙ ТАМОЖЕННЫЙ КОМИТЕТ РОССИЙСКОЙ ФЕДЕРАЦИИ
Н 01-100/1 от 12.01.2000 г. ЦЕНТРАЛЬНЫЙ БАНК РОССИЙСКОЙ ФЕДЕРАЦИИ Н 105-П от 12.01.2000 г.
Положение о порядке вывоза физическими лицами из Российской Федерации наличной иностранной валюты
1. В соответствии с пунктом 3 статьи 1 Закона Российской Федерации "О валютном регулировании и валютном контроле" под наличной иностранной валютой понимаются денежные знаки в виде банкнот, казначейских билетов, монеты, находящиеся в обращении и являющиеся законным платежным средством в соответствующем иностранном государстве или группе государств, а также изъятые или изымаемые из обращения, но подлежащие обмену денежные знаки.
........
3. Физические лица-нерезиденты вправе вывозить из Российской Федерации при соблюдении таможенных правил наличную иностранную валюту в размере, не превышающем сумму иностранной валюты, ранее ввезенной или переведенной в Российскую Федерацию, с представлением документов, подтверждающих ее ввоз или перевод в Российскую Федерацию.
....
http://www.rg.ru/oficial/doc/min_and_vedom/custom_house/105_p.htm
Т.е., похоже, с чеками не должно быть проблем. Если их продадут нерезиденту.