Можно и без чека обращаться при наличии 2 свидетелей, которые подтвердят факт покупки.
по поводу налоговой - без письменного заявления они не обязаны ничего делать, да и чем может заинтересовать налоговую инспекцию факт нарушения Закона "О защите ПП" ?