連帯保証人だった場合の債務は相続財産から控除できますか？

なりません。
詳細は、以下の国税庁タックスアンサーをご参照ください。
https://www.nta.go.jp/taxes/shiraberu/taxanswer/sozoku/4126_qa.htm

回答ありがとうございます。
自分でも少し勉強してみたのですが、
保証債務と連帯保証債務は債務を保証する趣旨のものであるため債務控除の対象とならず、
連帯債務なら按分比率に応じて債務控除が受けられるという
理解でよろしいでしょうか？

連帯債務者とは債務者そのものであって、原債務者と同じ債務を負っているので債務控除の対象になると考えられます。
連帯保証は、原債務者に債務不履行があった場合に初めて保証債務を負うことになりますが、一方で原債務者に対して求償権という権利（財産）を取得することになります。先の回答の国税庁タックスアンサーはそのことを説明しています。