Ответ:

Тротуар и пешеходная дорожка предназначены для движения пешеходов, поэтому здесь пишем «должны». В остальных перечисленных местах пешеходы могут двигаться при предусмотренных правилами условиях.

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