关于公司异地工作证明盖部门章是否有效的问题，这并非一个简单的“是”或“否”的答案，而是需要根据具体情况和相关法律规定来综合判断。
首先，我们要明确的是，公司印章的使用通常受到公司章程、内部管理制度以及相关法律法规的严格规范。部门章作为公司内部的一种印章，其使用范围和效力往往受到一定限制。一般来说，部门章主要用于公司内部事务的处理，如文件流转、内部审批等，而不直接用于对外签署合同或出具证明文件。
对于异地工作证明这类文件，其性质属于对外出具的证明文件，通常需要加盖公司公章或具有对外效力的专用章，以确保其真实性和合法性。部门章由于使用范围和效力的限制，可能无法满足这一要求。
然而，也存在一些特殊情况。如果公司内部有明确规定，允许部门章在特定情况下用于对外出具证明文件，并且该规定得到了相关法律法规的认可，那么在这种情况下，部门章的使用可能是有效的。但这种情况相对较少，且需要严格遵守公司规定和法律法规。
此外，我们还需要考虑的是，即使部门章在某种情况下被允许使用，但如果持章人没有得到相应的授权，或者该印章在其他对外经济往来或具有公示效力的场合没有使用过，那么该部门章的使用也可能被视为无效。
综合建议：
查阅公司规定：首先，建议您查阅公司的相关规章制度，了解部门章的使用范围和效力，以及是否有关于异地工作证明等对外文件的盖章规定。
咨询法律部门：如果公司规定不明确或存在争议，建议您咨询公司的法律部门或专业律师，以获取更准确的法律意见。
使用公司公章：为了确保异地工作证明的真实性和合法性，建议您尽可能使用公司公章或具有对外效力的专用章进行盖章。
注意授权和公示：如果确实需要使用部门章，请确保持章人得到了相应的授权，并且该印章在其他对外经济往来或具有公示效力的场合已经使用过。
总之，公司异地工作证明盖部门章是否有效，需要根据具体情况和相关法律法规来综合判断。为了确保文件的真实性和合法性，建议您尽可能使用公司公章或具有对外效力的专用章进行盖章。