Правда ли что раньше некоторые компании платили программистам больше, если они писали больше строчек кода?

Такое имело бы хоть какой-то смысл в синтаксисе, где в строке помещался ровно один оператор, н-р асм, да и то пришлось бы изобретать способы избавления от пустых строк/комментариев
Такая же байка была про стихотворные строки, якобы стиль Маяковского именно из этого правила и появился

Нет, за большее кол-во строк не платили. Но в некоторых фирмах был норматив, который каждый программист обязан был выполнять: столько-то строк кода за такое-то время. И, да - это приводило к распуханию кода, но не обязательно к его замедлению. Например, заголовок for в C-style языках можно растянуть на 7 строк:
for
(
int i;
i < n;
++i
)
{
и это никак никак не скажется на производительности программы.

Полагаю, современный Code Style в некоторых языках - когда '{' выносится на отдельную строку - отголосок тех времён.

На любом предприятии СССР, где имелся АСУП, так и отчитывались о проделанной работе.
Берем сказку про Курочку Рябу, текст переводим в ASCII, потом полученный HEX-код транслируем в ассемблер, РАСПЕЧАТЫВАЕМ - и несем в архив отдела Главного Механика завода. Называем программу "программа управления обработкой втулки шарнирной на станке с ЧПУ" на перспективу (когда понадобится, то есть - никогда). НОТ (научная организация труда) в действии, план в страницах кода/количестве символов выполнен. Премия выплачена.
Прикол в том, что многие реликтовые отделы АСУП уже в нашем столетии работали примерно так же, только коды никуда не сдавали, т. к. они их уже и не писали.

Такой псевдотруд и сейчас имеет место быть. В любой отрасли и сфере, не только в IT.

некоторые компании и сейчас так платят

Да, это правда. В индии чтоль такое практиковали. И там были очень популярны конструкции
if true then
dosomething()
else
dothis()
dothat()
doanother()
domore()
doetc()
end

Вряд ли.