A frozen meat outlet in Taman Ayer Keroh Permai, Melaka, has been found operating without a valid halal certification despite displaying the halal logo on its premises.