являются ли словесные угрозы поводом для возбуждения уголовного дела?

Конечно, являются!
Ст. 119 УК говорит об угрозе убийством или причинением тяжкого вреда здоровью. Причем, не актуализируется, каким образом должна быть выражена такая угроза - устно, письменно, жестами и пр. Соответственно, способы выражения угрозы могут быть разными.

Другое дело - что угроза в данном случае должна быть РЕАЛЬНОЙ, т. е. соответствовать ситуации и умысла лица на совершение преступления. Простое (бытовое) запугивание вряд ли будет рассматриваться в качестве угрозы. И доказать это достаточно сложно. Этим, наверняка, и объясняются слова милиционеров.

Если эти угрозы были восприняты потерпевшим РЕАЛЬНО.

Двое обсуждали преступление в машине, потом вспомнили, что на заднем сиденье едет случайная махнувшая рукой попутчица и решили ее убрать. Ей удалось убежать, друзья сели на 6 лет. Не успев ничего предпринять. Угроза была реальной со стороны незнакомых людей. Она была одна без свидетелей.

даже свидетелей суд может не принять во внимание. а вот видеозапись мобилы, делаете вид что звоните 02 а она пишет. суды принимают такое свидетельство. и не надо никаких -он сказал- а он -а я не говорил- место, время, фигурант, состав- в одном флаконе.

повод для возбуждения уголовного дела - это рапорт, заявление, явка с повинной, но никак не словесные угрозы :-)

Статья 119. Угроза убийством или причинением тяжкого вреда здоровью

1. Угроза убийством или причинением тяжкого вреда здоровью, если имелись основания опасаться осуществления этой угрозы, -
наказывается ограничением свободы на срок до двух лет, либо арестом на срок от четырех до шести месяцев, либо лишением свободы на срок до двух лет.
2. То же деяние, совершенное по мотивам политической, идеологической, расовой, национальной или религиозной ненависти или вражды либо по мотивам ненависти или вражды в отношении какой-либо социальной группы, -
наказывается лишением свободы на срок от двух до пяти лет с лишением права занимать определенные должности или заниматься определенной деятельностью на срок до трех лет или без такового.

Даже если будет отказ в возбуждении уголовного дела, с человеком проведут беседу и дадут понять, что второе ваше заявление, если не дай бог оно будет подтверждено справкой из травпункта будет расмотрено и передано в суд. Также любой несчастный случай с Вами, первым подозреваемым будет данное лицо. Поверьте, большая вероятность, что это охладит пыл человека.

Если Вы докажите, что словесные угрозы были для Вас приняты реально, и были свидетели, которые могут подтвердить угрозы в Ваш адрес, а также зависит и от того кто Вам угрожает, если муж или родственники, то это не прокатит и Вам в возбуждении уголовного дела просто откажут, если соседка или незнакомый Вам человек, то можно попробовать. Вот если при угрозе применялся бы какой-нибудь предмет, которым демонстрировали перед Вами в сочетании с высказыванием, то дело бы пошло. А так за простые слова как обычно ничего не бывает.