На каком уровне нужно уже уметь программировать, поступая на «программную инженерию» в ВУЗе?

В школе проходим Паскаль на жалком уровне..

хватит и этого.
Лучше матан задрачивайте.

Чем больше алгоритмов — тем лучше. Возьмите какую-нибудь книжку вроде Алгоритмы. Дасгупта, Пападимитриу, Вазирани, Структуры данных и алгоритмы. Ахо, Хопкрофт, Ульман ну или Алгоритмы: построение и анализ. Кормен, Лейзерстон....

Но книжки читать не так полезно, как применять это на практике. Решайте задачи на acmp.ru, timus, spoj, посмотрите на соревнования на codeforces.ru.

На ЯП я бы особого внимания не обращал — важней получить хорошую алгоритмическую базу, а разобраться во всём остальном потом можно будет за пару недель.

Узнать на каком языке пишут в универе и прочитать про основы из любой книжки. Совершенно достаточно.

Основы Java, тот же Pascal. Вы в ВУЗе его будете проходить заново на первом курсе.

Подрабатываю тем, что делаю лабы по программированию для первокурсников. Некоторые даже не знаю, что такое С++, к примеру. Когда я поступал, хоть чуть-чуть программировать умело около половины

Третий курс - больше половины моих одногрупников до сих пор не могут написать простую сортировку. Вуз у нас далеко не самый паршивый. Мы будущие программисты.