Как по-русски правильнее написать:

• "все или большинство людей делает" или
  
• "все или большинство людей делают"?
  

И как было бы в случае "большинство или даже все..." ?
Число для глагола считается по первому слову из двух подлежащих в списке или по последнему?

Вопрос лингвистический, он относится к грамматике, а точнее - к согласованию сказуемого с подлежащим. Правда, для однозначного и верного объяснения лучше бы полный текст предложения видеть.
И всё же проанализируем ситуацию.
Здесь два однородных подлежащих: определительное местоимение "все" (мн. число) и существительное "большинство" (ед. ч.). Они связаны разделительным союзом "или".
Сказуемое - простое глагольное, личная форма от "делать".
Порядок слов в предложении прямой (сначала подлежащие, затем - сказуемое).
Решающим факторм в нашем случае является одно из подлежащих, употреблённых в форме мн-го числа - "все". Именно поэтому форма сказуемого тоже будет во мн-м числе - все или большинство делают.
                                                                              

Если говорить про всех, то "все делаЮт".
Если говорить про большинство, то "большинство делаЕт".
Валить в одну кучу "всех", то есть, "абсолютно всех без исключения" и "большинство", то есть, делая для кого-то исключения, не грамотно.