稅務行政復議證據的真實性核實主要包括以下幾個方面的步驟：
1. 證據的收集：首先，需要收集相關的證據材料，包括紙質文件、電子數據等。可以通過向相關單位或個人索取或調取，或者委托專業機構進行調查取證。
2. 證據的審查：對收集到的證據進行審查，包括查看證據的來源、真實性、完整性等。可以通過比對原始文件、核實證據的真實性、查證證據的來源等方式進行審查。
3. 證據的核實：對證據材料進行核實，包括比對相關的業務記錄、財務報表、合同協議等，以確定證據的真實性和準確性。可以通過核實相關的業務流程、比對相關的財務數據等方式進行核實。
4. 證據的輔助調查：在核實證據的過程中，如有需要，可以進行輔助調查。可以向相關單位或個人發出詢問函、約談相關當事人、查閱相關的公開信息等，以獲取更多的證據信息。
5. 證據的鑒定：對于有爭議的證據，如有需要，可以進行證據鑒定。可以委托專業鑒定機構對證據進行鑒定，以確定證據的真實性和可信度。

總之，核實稅務行政復議證據的真實性需要進行綜合的調查取證工作，包括收集證據、審查證據、核實證據和輔助調查等多個環節，以確保證據的真實性和準確性。