Сгенерить случайное число можно с помощью cast(rand()*100000 as int). Генерить его можно в цикле, проверя сразу после генерации, нет ли совпадений с ранее сгенеренными. Если по этому полю постоен индекс, то работать должно вполне шустро.

Вот только какая-то странная задача. Может вы объясните, зачем это нужно? Просто, есть подозрение, что вы на нее не с того фланга заходите

Если вы будете приводить к Bigint, умножая на диапазон всех его положительных чисел, то вероятность появления хотя бы одного повторного значения будет очень мало отличаться от нуля... Я думаю, что первое совпадение с ранее выпавшим случайным числом у Вас произойдет не раньше, чем лет через десять. А имея индекс по этому полю проверить if exists(.... where Number=@Number) можно очень шустро. Если я правильно понял, то частота подобных проверок соответствует частоте выписки квитанций. Вполне потянет и подобное решение.

Я хотел и сам предложить GUID, но конкретно для данной задачи он очень неудобен в использовании. Представьте, что вы - оператор на телефоне. Вам звонит клиент с какой-то проблемой... Вы просите его назвать номер квитанции... А тпепрь записывайте, после каждого символа переспрашивая, что он имеет в виду (особенно, если он английские буквы в первый раз видит).

Я бы на вашем месте генерил номер фиксированной длинны (например, из девяти цифр):
cast(rand()*10000000000 as bigint), разбивая сгенерированный номер на триады (тысячи, миллиона, миллиарды) и разделяя их, к примеру черточками. Тогда общающиеся по телефону люди быстрои лекго смогут продиктовать и зафиксировать нужный номер. Кстати, для такого варианта вероятность совпадения с ранее сгенеренным номером равна 0.0000000001*(количество выданных ранее квитанций)

2schoooltz. И чем же вычисление Max(ID) лучше exists()?