Web給与明細で、過去に使用したことのあるスタッフコードやログインIDを再利用して新規スタッフを登録することはできますか？

再利用して登録できます。
ただし、退職扱いとなっているスタッフコードやログインIDを使用しての新規登録はできません。
その場合は、退職日の消去(復職処理)を行うか、退職扱いのスタッフを削除してから新規スタッフを登録してください。