Какой интересный вопрос. Досрочным бывает:
Освобождение (из мест...)
Выборы (органов власти и т.д.)
Платеж (любая досрочная оплата чего угодно...)
Погашение (кредита, ссуды и т.д.)
Сдача (экзамена, объекта)
Выполнение/выписка/выплата (плана/из больницы/пособия, з/п)