医生开具的休息证明（通常也称为病假条或诊断意见书）在符合一定条件下是有效的，但并非所有情况下都必然有效，这主要取决于医生开具证明的过程是否合规以及证明内容是否真实反映了患者的病情。

首先，从法律层面来看，医生在开具医学证明文件，包括休息证明时，必须亲自对病人进行诊查、调查，并按照规定及时填写病历等医学文书。这是《医师法》的明确规定，旨在确保医学证明文件的真实性和准确性。如果医生未经亲自诊查就开具证明，或者证明内容与实际情况不符，那么这份证明就是无效的，甚至可能构成违法行为，医生会受到相应的行政处罚，如警告、罚款、暂停执业活动或吊销医师执业证书等。

其次，医疗机构也有责任对医生开具的证明文件进行审核。根据《医疗机构管理条例》，医疗机构未经医师亲自诊查病人，不得出具疾病诊断书、健康证明书等证明文件。如果医疗机构违反规定出具虚假证明文件，也会受到相应的行政处罚。

再者，用人单位在审核员工提交的病休证明时，也有权要求员工提供相关的就医记录、检查报告等辅助材料，以验证证明的真实性。如案例中陈某的情况，虽然她提供了《诊断意见书》，但由于无法提供就医记录等辅助材料，且被公司发现其在病假期间出国游玩，因此公司对其病情真实性产生了合理质疑，并最终撤销了其病假。

综上所述，医生开具的休息证明在符合法律、法规规定，且内容真实反映了患者病情的情况下是有效的。但为了确保证明的有效性，患者应确保医生亲自诊查并按照规定填写病历等医学文书，同时医疗机构也应加强审核工作。对于用人单位而言，在审核员工提交的病休证明时，应综合考虑多种因素，包括员工的病情、就医记录等，以做出合理的判断。