Правильно: улица Генерала Беды, бульвар Князя Владимира.
Различия есть: в предложении С учёбой (—) беда слово беда имеет значение 'плохо, скверно' и близко по функции к словам категории состояния (аналогично обстоит дело со словом засада в предложении С контрольной (—) засада), а в предложении С дедушкой (—) беда слово беда употреблено в значении 'несчастье, горе' и выполняет функцию подлежащего в эллиптическом предложении (самостоятельно употребляемом предложении с отсутствующим сказуемым). В эллиптических предложениях тире ставится при наличии паузы и не ставится при её отсутствии. Что касается случаев первого типа, то пунктуация в них не кодифицирована, но, как представляется, здесь можно действовать аналогичным образом: ставить или не ставить тире в зависимости от паузы.
В данном случае правильным будет вариант: «организация передала в собственность городскому округу город Тобольск».
О жителях города Бендеры правильно: бендерцы и бендерчане. Именно такой вариант фиксирует словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – наиболее полный справочник по названиям жителей.
А вот слова бендеровцы в русском языке вообще не существует – ни как названия жителей города Бендеры, ни как названия последователей Степана Бандеры (правильно: бандеровцы). Есть прилагательное бендеровский (с ударением на первом слоге), означающее 'относящийся к Остапу Бендеру (литературному персонажу)'. Поэтому можно образовать слово бендеровцы, означающее 'последователи Остапа Бендера', но ударение в этом слове будет на первом слоге.
Название склоняется, кроме тех случаев, когда употребляется со словом поселок: в Лаишеве, в поселке Лаишево.
Название склоняется, если нет родового слова: в Колпине, из Колпина. Но: в городе Колпино.