Да, они действительно влияют.
Кроме того, приведение к ЧПУ дает возможность привести в порядок саму архитектуру сайта, напр. исключить страницы которых быть не должно в принципе.
Для SEO компаний это не столько заработок, на этом скорее разработчики сайта/платформы зарабатывают.