Слитно. Раздельно. Через дефис.. Б. З. Букчина.
псевдопоиск — псевдопоиск … Орфографический словарь-справочник