解雇する者へ解雇予告手当を支払うこととなりましたが、賃金と同時でもよろしいでしょうか。

賃金とは別に支払うべきです。解雇予告手当は賃金ではありません。したがって、保険料も控除すべきではありません。将来賃金と混同されないためにも明細を発行し、賃金とは別に支払います。