1. Место героям найдется, были бы герои.
2. Буденновец - и житель города, и соратник Буденного. А вот буденовка - только головной убор. Жительница Буденновска - будеННовка.
Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).
Если речь идет о людях, носящих звание Героя Советского Союза, то во множественном числе прописную букву нужно сохранить (см., например, статью Герой Советского Союза в «Большой российской энциклопедии») Сочетание герой Советского Союза, написанное со строчной буквы, будет иметь другое значение.
Верно раздельное написание.
Да, правильно: в городе Торопце.
Тире ставится, если при произнесении на его месте делается пауза.