I currently have temporary custody of 2 of my daughters while their father is order to have no contact with me of the kids because he held us hostage and tried to kill us! I am trying to move out of the state because being around him makes me feel unsafe and moving will give me n my kids more opportunity, but I know he won't consent to us moving. Is there anything I can do without getting a lawyer?

Right now no. You stated that you have temporary orders so you will have to wait for permanent ones. Ask for the move in the orders. But for what your wanting your better off getting representation.