要获取公司纳税证明，你需要提供的是每月的税单，这些是你支付的税收记录。具体来说，可以是自2006年以来的所有税单复印件，当然原件也是可以的，但为了确保无误，建议你直接去社保局确认一下，这些税单是否与你公司的纳税情况相符。带上这些文件，你就可以顺利地拿到所需的纳税证明了。