Правильно: пени, пеней, пеням и т. д.
Это винительный падеж. Ср.: позвал папу, люблю жену.
Эти фамилии склоняются точно так же, как нарицательные существительные на -а (жена, сестра).
Лучше, конечно, добавить родовое слово ракета: сменит легендарную ракету "Сатана", которую так боялись...
Если это невозможно, следует использовать форму мужского рода: сменит легендарного "Сатану", которого так боялись...
Оба варианта возможны. Слово мы в этом случае будет обозначать одно лицо (= я и жена).
Оплатить то, за что платят: учебу, поездку, лечение – уплатить то, что платят: взнос, штраф, пени.
Оплатить то, за что платят: учебу, поездку, лечение. Уплатить то, что платят: взнос, штраф, пени.
Оплатить – то, за что платят: учебу, поездку, лечение, услуги... Уплатить – то, что платят: взнос, штраф, пени...