Two deputy chief positions in the Fire Department that have been vacant for almost a year were filled Wednesday with the announcement of two promotions.