Тут можно получить только MIN(Id) либо MAX(Id). "Одним" запросом, то, что вы хотите получить не выйдет. Все равно будет подзапрос на список всех Id с данным Title.
Проще наверное так:
select Id, Title from tasks where type=1
order by Title
Если с сайтом работ не проводилось, скорее всего проводились работы с сервером БД, уточните у хостера.
Проверьте какие данные лежат в БД. Какая кодировка по-умолчанию стоит у таблиц и у всей БД.
Роль еще может играть версия сервера, ну и движок на котором сайт написан.
Еще один совет - если в фильтре выбирается 100000 записей - они никому никогда сразу не нужны - делайте обязательно постраничный режим - paging.
Индексы и еще раз индексы.
Протестируйте самые долгие запросы. Если они действительно вытаскивают 1000000 записей - оптимизируйте их.
Почитайте про ORM - Object Relation Mapping.
И еще почитайте про PHP-framework, в частности про Laravel.
Думаю через месяц изучения, многое встанет на свои места.
