Советую сначала Пожирателя, т.к. в Пожарниках есть куча отсылок на будущие ивенты в Соуле и ты можешь их пропустить, если будешь смотреть в другом порядке.

И главный совет: Начинай читать мангу, а не аниме Соул Итера. Аниме не имеет каноничной концовки и там сюжет пошёл куда подальше. Анимеху можешь просто ради опенинга и стиля посмотреть
Ну и после берись за мангу Пожарников.