What you can do is to report this to the Kementerian Perdagangan Dalam Negeri, Koperasi Dan Kepenggunaan. Lodge a report with them and create a police report. You can charge the shop for selling used stuff as new. Somemore if I am not mistaken, you can check with Apple website using the serial number to prove that it is not new. Get a printout for that and include it in your police report.

www.kpdnkk.gov.my