Как правильно "пылесосю" или "пылесошу" ? И "победю" или "побежду" ?

Правильно: пылесошу. От глагола победить форма 1-го лица ед. числа не образуется, следует использовать описательную конструкцию: смогу победить, одержу победу.