It is not possible to change IMEI.
The online shop must not be very reputable if they are selling stolen goods.
Get in contact with the store and try returning the phone.