《民法通则》第63条规定:“公民、法人可以通过代理人实施民事法律行为。代理人在代理权限内,以被代理人的名义实施民事法律行为,被代理人对代理人的代理行为,承担民事责任。”《合同法》第四十九条规定:“行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同,相对人有理由相信行为人有代理权的,该代理行为有效。” 鉴于上述法律规定,如该公司的代表以公司的名义与你签订合同时,你相信其具有代理权,那么该份合同合法有效,公司应当履行合同。