本案中因为某甲拿了乙公司的印章，所以丙完全有理由相信其有代理权，丙构成善意第三人，甲构成表见代理，因为丙没有核对甲是否真有代理权的义务，所以甲和丙的合同对乙有效，乙需要履行合同义务，除非乙有证据证明丙明知甲没有代理权。对于乙因此受到的损失可以找甲追偿

合同本身就是因重大误解或者是欺骗的形式签订的，自始就不具有效力。
因此楼主二个问题都是否定的

拿出被盗的证据，可以不履行合同义务，让甲出具乙公司授权合同，如果没有，甲的行为无效，合同不成立

首先要了解清楚甲是乙公司的员工吗？
如果不是，则乙公司可以完全不负责任。
但如果是，则可能要负责任，不过这种情况乙公司可以申请合同无效。
但法院通常会要求乙公司先赔偿丙的损失，相比看http://www.hnfzb.gov.cn/a/falvzhuanti/zhapianzuidegouchengyaojian/2012/0109/340226.html。因为丙第一受害者。
然后法院会帮助乙公司追回那些钱。

　表见代理的成立要件：
　　1、表见代理属于广义的无权代理，因此只能在代理人无权代理而从事代理行为的情况下发生。
　　2、相对人有合理的理由相信无权代理人有代理权。
　　3、相对人主观上是善意的、无过错的。
　　4、无权代理行为的发生与本人有关

如果只凭一个公章而没有去该公司确认的话就与之签订合同，明显的失职。该合同无效，并非表见代理

无效

不是表现代理，而是合同诈骗。