Прокачайте оружие сначала Normal +5, потом Fire +10 и трофей Ваш.

Количество руды, требуемое для апгрейда

Normal +0 --> Normal +5 нужно 9 Titanite Shards
Normal +5 --> Fire +5 нужно 11 Green Titanite Shards
Fire +5 --> Fire +9 нужен Red Titanite Chunk в неизвестном количестве.
Fire +9 --> Fire +10 нужен 1 Red Titanite Slab.

Делается у кузница скелета, в локации катокомбы

Fire +5 --> Fire +9 нужно 7 Red Titanite Chunk

Есть небольшая хитрость, позволяющая одним куском титанита получить 2 достижения. См. подсказку к трофею "Strongest Weapon".

Выбивание второго Куска Красного Титанита, необходимого для получения трофеев за оружие Огня и Хаоса в одно прохождение может оказаться жуткой мукой. У меня не получилось - бегал часа три с Кольцом Золотого Змея и 10 активными человечностями по Забытому Изалиту, убивал Едоков Хаоса (единственно возможные мобы с которых сии Куски теоретически с очень малой вероятностью падают) - не выпало.
А ведь можно было сделать по-уму:
1. Сохраниться с одним Куском Красного Титанита на борту.
2. Загрузить сейв в плюс.
3. Получить троф за Огонь или Хаос.
4. Подождать 24 часа
5. Стереть сейв и загрузить старый - из Плюса.
6. Продолжить играть и получить второй недостающий троф.

Red Titanite Slab можно найти в Lost Izolith, в помещении где обваливается пол. Проваливаетесь вниз и бегите по краю тунеля до поворота в конце которого будет сундук.

Также выпадает с больших осминогообразных монстров там же, но крайне редко.