Ashanti Regional Police Command has begun investigations into the murder of a woman believed to be a commercial sex worker in Kumasi.