公司与对方公司的合同应是否有效视情况而定，根据相关法律规定，企业之间签订合同，双方除法人代表或被委托人签名外，还应加盖企业公章。在对方未盖章的情况下，当事人一方已履行合同主要义务，对方接受的，该合同视为成立有效。根据相关法律规定，当事人采用合同书形式订立合同的，自当事人均签名、盖章或者按指印时合同成立。在签名、盖章或者按指印之前，当事人一方已经履行主要义务，对方接受时，该合同成立。法律、行政法规规定或者当事人约定合同应当采用书面形式订立，当事人未采用书面形式但是一方已经履行主要义务，对方接受时，该合同成立。

民法典中约定不得解除合同是否有效

民法典规定，合同中约定不得解除合同时，该条款是不具有法律效力的，解除合同是合同当事人的一种法定权利。

《中华人民共和国民法典》

第一百四十三条【民事法律行为有效的条件】具备下列条件的民事法律行为有效：

（一）行为人具有相应的民事行为能力；

（二）意思表示真实；

（三）不违反法律、行政法规的强制性规定，不违背公序良俗。

第四百九十七条【格式条款无效的情形】有下列情形之一的，该格式条款无效：

（一）具有本法第一编第六章第三节和本法第五百零六条规定的无效情形；

（二）提供格式条款一方不合理地免除或者减轻其责任、加重对方责任、限制对方主要权利；

（三）提供格式条款一方排除对方主要权利。

《中华人民共和国民法典》

第四百九十条当事人采用合同书形式订立合同的，自当事人均签名、盖章或者按指印时合同成立。在签名、盖章或者按指印之前，当事人一方已经履行主要义务，对方接受时，该合同成立。

法律、行政法规规定或者当事人约定合同应当采用书面形式订立，当事人未采用书面形式但是一方已经履行主要义务，对方接受时，该合同成立。