The electrostatic field is a smart way to work with the Coulomb's law. We know that a charge $Q$ located in $P$ will produce a force $\textbf{F}_e = \frac{Qq}{4\pi\epsilon_0\|\textbf{PM}\|^3}\textbf{PM}$ on a charge $q$ located in $M$. However, this expression of $\textbf{F}_e$ is not very convenient when you work with a continuous distribution of charges, that's why we prefer to work with what we call the electrostatic field, no more than a mathematical object which facilitate the maths behind physics. We define the electrostatic field created by the charge $Q(P)$ as the field $\textbf{E}(M)$ that, when multiplied by $q$, gives the force of the charge $Q$ on a charge $q$ located in $M$, ie.
$$\textbf{E}(M) = \frac{Q}{4\pi\epsilon_0\|\textbf{PM}\|^3}\textbf{PM}$$
Using this definition of the electrostatic field, we can notice that it always goes away from positive charges, and toward negative charges.
A field line is defined as a line that is always tangent to the field, and is oriented by the field. Since the electrostatic field is always directed away from positive charges and toward negative charges, field lines must go away from positive charges and toward negative ones.
However, we can't say that field lines are oriented by the motion of any charged object: indeed, as you pointed out, the electromagnetic force acting on a charge $q$ depends on the signe of $q$ since this force is $\textbf{F} = q \textbf{E}$. The electrostatic field doesn't change, it is only the electrostatic force that is reversed by replacing a positive charge by a negative one.