工程履约担保的有效期开始时间，通常是根据合同中的具体约定来确定的。
履约担保有效期的约定：
当事人对担保的有效期有约定的，履约担保的有效期是约定的期限。这体现了合同自由原则，即双方当事人可以自主约定担保的有效期间。
如果合同中没有明确约定有效期，或者约定不明确，那么根据《中华人民共和国民法典》第六百九十二条的规定，履约担保的有效期将被视为主债务履行期限届满之日起六个月。这是一个法定的补充规则，用于填补合同约定的空白。
主债务履行期限的确定：
履约担保的有效期与主债务的履行期限紧密相关。主债务履行期限是确定担保责任起止时间的关键点。
如果债权人与债务人在合同中对主债务的履行期限有明确的约定，那么履约担保的有效期将从这个履行期限届满之日起开始计算。
如果债权人与债务人对主债务的履行期限没有约定，或者约定不明确，那么根据《中华人民共和国民法典》的相关规定，履约担保的有效期将从债权人请求债务人履行债务的宽限期届满之日起计算。这是为了保护债权人的合法权益，避免债务人无限期地拖延履行债务。
综上所述，工程履约担保的有效期开始时间，首先应当依据合同中的具体约定；在没有约定或约定不明确的情况下，则根据《中华人民共和国民法典》的相关规定来确定。