For every vector space $V$ does there exist a linear functional $f$ ( a linear map from $V$ to $F$ the underlying field ) such that for some $ \vec v \in V$ , $f(\vec v) \ne 0$ ? If it does exist , can we prove the existence without the "axiom of choice " ? Is the existence equivalent to axiom of choice ?
No, you can't prove this without the axiom of choice.
Given any field, $F$, we can extend the universe of set theory, such that over $F$ there is a vector space which is not finitely generated, but every subspace is finitely generated. In particular, this means that there are no linear functionals from this vector space to the field (because a linear functional would have a kernel whose codimension is $1$).
But we can do even more. We can even show that there might not be a linear functional from $\Bbb R$ to $\Bbb Q$ in some models where the axiom of choice fails. In particular in models where we have automatic continuity (e.g. models where all sets of reals are Lebesgue measurable; or all sets of reals have the Baire property). In such models if $\varphi\colon\Bbb R\to\Bbb Q$ is a group homomorphism then it has to be continuous, and therefore $0$.
Finally, whether or not the existence of nontrivial functionals may or may not imply the axiom of choice. To my knowledge this is still open. I'd imagine that the answer would be "almost positive", in the sense that it's negative but some augmentation of this (e.g. every non-zero vector has a linear functional mapping it to $1$) might turn out equivalent to the axiom of choice.