Was murder okay before God said not to do it?

Murder is just fine. Evil bible god ordered plenty of it. You have to read the OT in context. It was written for Jews, not you. They should not kill - other Jews.