新卒公務員で病気休暇中の資格取得は違法ですか？

いいえ、違法ではありません。ただし、承認が必要な場合もありますので、病気休暇中に資格を取得する際は、事前に勤務先の同意を得てください。