A fire at a karaoke lounge in Vietnam's capital killed at least 13 people, the government said on Wednesday, in a rare accident of its kind for which the prime minister demanded an investigation and punishment for safety violations.