Правильно: «Бойцу Южного фронта».
Прилагательное «уголовный» было введено в правовой лексикон в последней четверти XVIII века. Его происхождение является двояким: с одной стороны, оно восходит к юридическим памятникам Древней Руси, употреблявшим такие термины, как «голова» (убитый человек), «головник» (убийца), «головщина» (убийство), «головничество» (вознаграждение родственникам убитого), с другой стороны — к латинскому прилагательному capitalis (от caput — голова, человек, индивидуум), которое в римском праве входило в названия наиболее суровых видов наказаний, связанных со смертной казнью, лишением свободы или римского гражданства. (Источник: Википедия.)
Верно: улица Международная.
Правильно: Русско-шведская война (речь идет о единственной войне 1700-1721), русско-польская война 1609-1618 (или, например, 1654-1667).
Лучше закавычить слово "заказали". Слово киллер возможно.
Литера пишется слитно с последней цифрой номера: улица Калинина, 41б. Предпочтительна строчная буква, прописная допускается, если строчную букву можно спутать с цифрой.