Провели эксперимент:
Был создан тестовый проект, в котором проводилась работа с файлами большого объема (128 Мб). По мере работы с проектом папка репозитория разралась до 250 Мбайт (было сделано две ревизии тестового файла).
При удалении этого файла из проекта - размер репозитория остался тем же. При удалении проекта целиком - таже ситуация - размер репозитория все те же 250 Мб.
Отсюда вопрос: Как удалить из репозитория файл или проект, удаленные в клиентской части?

Проект удален. Его не восстановить. Никаких идеологических причин быть не может.
И в приведенном варианте всего лишь две версии по 125 Мб... А может быть гораздо серьезнее.

Petro123он работает на SQL Server'e. СУБД не сжимает физические файлы БД если удалять объекты из БД.
Попробуй "сжать БД" командой админа СУБД (соседний форум)
Дело не в базе данных...
Понятно, что вручную я могу удалить и ссылки на эти файлы в базе данных и физический файл в репозитории (теоретически, т.к. я не знаю имени нужного файла - от зашифрован 30-значным шестнадцатеричным кодом). Но этот способ неправильный - мы не имеем права вмешиваться ни в файловую структуру, ни в структуру базы данных, с которыми работает StarTeam. Речь идет о каком либо "штатном" средстве StarTeam (или утилите).

Решение найдено:

1. Удалить проект
2. Остановить сервер (Actions -> ShutDown Server)
3. Выполнить Purge (Actions -> Purge)
4. Стартовать сервер

P.S. Репозиторий чиститься только при удалении проекта целиком,
пофайлово - не работает. Скорее все это реализовано для того,
чтобы не нарушать целостность проекта (как раз по упомянутым кем-то
выше идеологическим причинам).