Yes, firemaking can be trained simultaneously with other skills. For example, players often train firemaking while woodcutting or fletching, as they can gather logs and burn them for experience.