ユーザーを削除して、同じユーザー名で再度登録することはできますか？その場合、削除済みのユーザーと識別されますか？

登録できます。削除済みユーザーとは別のユーザーとなります。