как правильно: пылесошу или пылесосю?

Грамматически верна форма пылесошу. Но из-за своей неблагозвучности она, как правило, избегается носителями языка, во многих словарях можно встретить соответствующие указания («нет», «затрудн.», «избегается», «несвободно» и т. п.).