企業(yè)存在重大稅收違法失信行為的認定，一般需要依據以下幾個方面的證據：
1. 稅務機關的調查取證材料：稅務機關可以通過稅務稽查、稅務調查等方式，收集企業(yè)的財務會計報表、納稅申報表、稅務登記證、發(fā)票等相關材料，以及企業(yè)的銀行賬戶、現金流水等資料。這些材料可以證明企業(yè)是否存在逃稅、漏稅、虛開發(fā)票等違法行為。
2. 行政處罰決定書：稅務機關可以對企業(yè)進行行政處罰，如罰款、暫扣稅款、責令改正等，這些行政處罰決定書可以證明企業(yè)存在違法行為。
3. 司法判決書：如果企業(yè)被法院判決為稅務違法行為，如逃稅、虛開發(fā)票等，這些司法判決書可以證明企業(yè)存在重大稅收違法失信行為。
4. 社會公眾的舉報投訴：如果企業(yè)被社會公眾舉報投訴存在違法行為，稅務機關可以調查核實，如果證實存在違法行為，可以認定企業(yè)存在重大稅收違法失信行為。

綜上所述，認定企業(yè)存在重大稅收違法失信行為需要依據多方面的證據，需要稅務機關進行全面、客觀、公正的調查取證和認定。