张明为某公司职员，工资、薪金收入及劳务报酬均已有该公司按月、按次代扣。2011年4月30日张明准备出国探亲，为证明其合法身份，张明与公司会计3月18日前往所在地办税服务厅咨询，工作人员进行了详细答复。后经工作人员查询发现该公司2011年3月未报送《代扣代缴报告表》。
试问：（1）张明已合法纳税，税务机关应该为其出具什么税收证明？需提供什么资料？
（2）对该公司未报送《代扣代缴报告表》，税务机关应如何处理？