医生开具的休养证明（通常也被称为病假条或诊断意见书）在法律上的有效性，并非一概而论，而是需要依据具体情况和相关法律法规来综合判断。

首先，从医师法和医疗机构管理条例的角度来看，医生在开具医学证明文件，包括休养证明时，必须遵循严格的法律规定。根据医师法，医师在实施医疗、预防、保健措施，签署有关医学证明文件时，必须亲自诊查、调查，并按照规定及时填写病历等医学文书。这意味着，医生不能未经亲自诊查就随意开具休养证明。同时，医疗机构管理条例也明确规定，未经医师亲自诊查病人，医疗机构不得出具疾病诊断书、健康证明书等证明文件。

如果医生违反了这些规定，比如未经亲自诊查就开具休养证明，或者出具的证明文件与实际情况不符，那么这样的休养证明在法律上就是无效的。医生可能会因此受到行政处罚，包括警告、没收违法所得、罚款，甚至可能被暂停执业活动或吊销医师执业证书。医疗机构也可能因违反规定而受到处罚。

其次，从用人单位的角度来看，即使劳动者提供了医疗机构出具的休养证明，用人单位也有权根据公司的规章制度和实际情况进行审核。用人单位可以要求劳动者提供就医记录、检查报告、用药清单等资料来佐证休养证明的真实性。如果劳动者无法提供这些资料，或者提供的资料与休养证明不符，用人单位有权不批准或撤销病假。

以您提供的案例为例，陈某虽然提供了医院出具的《诊断意见书》申请病假，但因其无法提供就医记录等资料，且被公司发现其在病假期间出国游玩，公司因此对其病情真实性产生了合理质疑，并撤销了其病假。这个案例就说明了，即使劳动者提供了医疗机构出具的休养证明，也不一定就能获得用人单位的批准。

综上所述，医生开具的休养证明在法律上的有效性取决于医生是否遵循了相关法律法规的规定，以及用人单位是否根据公司的规章制度和实际情况进行了合理的审核。因此，在申请病假时，劳动者应该确保提供的休养证明是真实有效的，并积极配合用人单位的审核工作。