随州强制火葬并不完全合法。根据《传染病防治法》第19条规定，防止疫情传播可以采取尸体消毒和防止传播的措施，包括尸体安葬方式。但是，根据《殡葬管理条例》第二十六条规定，殡仪馆应当同时提供火葬和土葬两种方式。随州强制采取火葬，违反了相关规定。此外，考虑到宗教和文化方面的需要，强制火葬也可能引起一些社会争议。因此，必须谨慎考虑不同的因素，做出合理的决定。