As previously answered by Connor Garcia, the answer is "No, mass, eccentricity, and position are not enough to determine orbital velocity, even given a specific orbital plane, unless the eccentricity is zero."
One way to intuitively envision this: There is a continuum of similar elliptical orbits with the specified eccentricity $e$, that range in semi-major axis length $\frac{|\vec{r}|}{1+e} \le a \le \frac{|\vec{r}|}{1-e}$ and for any one of those, you can always rotate it around the central body is in a position where the point at the end of the radial distance vector is on the boundary of the ellipse.
Orbits of Eccentricity $e = 0.25$ that pass through Point P |
|
The animation shows the range of orbits the chosen eccentricity in a single plane that pass through a chosen point $\mathrm{P}$ at the end of the radial distance vector $\vec{r}$, normalized to have a length of 1 unit.
The central body at $\mathrm{F_1}$ has Standard Gravitational Parameter $\mu = 1$. This allowed the velocity vector $\vec{v}$, to be calculated using the Vis-Viva equation, tangent to the ellipse, and displayed in the prograde (counterclockwise) direction, but the retrograde direction of $-\vec{v}$ would also be a valid value.
(And if you're asking, no, the shape traced out by the range of velocity vectors is not an ellipse)
And for every semimajor axis $a$ such that $\frac{|\vec{r}|}{1+e} \lt a \lt \frac{|\vec{r}|}{1-e}$, two congruent orbits in different rotations exist as valid choices, so adding the semimajor axis and orbital direction to the calculation isn't enough to uniquely specify the orbit in a designated plane.