Правильно: в г. Астане. Подробнее см. в «Письмовнике» на портале.
Лучше, конечно, добавить родовое слово ракета: сменит легендарную ракету "Сатана", которую так боялись...
Если это невозможно, следует использовать форму мужского рода: сменит легендарного "Сатану", которого так боялись...
Правильно: уха из сазАна.
Оба варианта правильны.
А Вам как больше нравится?