The Hawaii Fire Department is searching for paramedics to fill the spots of those who have been promoted, retired or transferred to other positions within the department.