People living in one of Mozambique's largest cities have been warned to expect the "worst-case scenario" as a major cyclone makes landfall.