Fire crews are investigating a “devastating” blaze that destroyed a town centre takeaway.