Its very legal. State and fed agencies can cross-report things under various codes. In this case, its more than justified as the firefighters came across drugs and weapons giving cause to a possible drug lab and various unknowns. With fire and safety an issue, a warrant can be issued on the spot to clear any possible explosives or chemical hazards. On top of that, all fires are crime scenes, which changes how privacy and warrants work.