[L-Soft]

Не могу понять как можно втиснуться в 15000$ в следующем заказе.

Никак. Win Srv std стоит около $800, вам их надо 13, а еще куча остального.

3. лицензий Terminal Server (на установку и запуск служб терминалов) -----13 лицензий

Нет такого. Необходимы только лицензии на подключение.

Windows SBS 2003 не включает в себя возможность запуска терминальной службы?

К сожалению нет, иначе вам не пришлось бы брать отдельно сервер SQL и лицензии для него.
Надо проанализировать, насколько необходимы вам терминальные сервера, и возможность закупки по программе Open Value, т.е. в рассрочку на 3 года, но в итоге получится дороже.