Код:
$c = 1
while ($(try {Get-ADUser $sam} catch {$null})) {
$sam = "$($sam -replace "\d+$")$c"
$c++
}
Я бы ещё убрал из транслитератора заглавные буквы, т. к. в них нет смысла - логины AD нечувствительны к регистру.
И заставлять пользователей набирать символ подчёркивания при логине негуманно. Лучше вообще без него, например, ivanovii или, если уж совсем нельзя без разделителя, выбирайте такой, который можно набрать без нажатия на Shift.