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

登録できます。ただし、削除済みユーザーとは別のアカウントとしてし識別されます。