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

гиф можно сделать в Image Ready!
по кадрам сперва рисуешь в фотожабе, а потом экспортируешь в имадж и там анимируешь!

Ulead Cool 3D Production Studio

Сейчас всё можно в фотошопе сделать, раньше да от дельно шла программа Image Ready, а сейчас она уже интегрирована в фотошоп делается всё элементарно, вот посмотри уроки.  раз   два  и  три ну и ещё  http://made-art.ru/lesson/rast/645 посмотри   

Надо иметь разные кадры этого огня и соединить потом через любую прогу

Photoshop поищи в и-нете, там полно уроков по нему