This was my answer to the question (which turns out to be wrong). Will be glad to hear any interesting comments :)
My solution, in a couple of steps:
1)
If $M$ is generated by 1 member m then if $\exists s\in A-p$ such that $sm=0$ then $\forall a\in A : sam=0$ and thus $sM=0$ and thus $s\in Ann(M)$ in contradiction
to the fact that $p \supset Ann(M)$ while $s\in A-p$.
Thus I showed that $Ann(m)\subset p$. Define $f:Am=M->A/p$ by $f(am)=a+p$.
If $am=bm$ then $(a-b)m=0$ and thus $a-b \in Ann(m)\subset p$. Thus $a+p=b+p$. Thus $f$ is well defined.
Now, for any $a\in A : f(am)=p <-> a\in p$ and thus $ker(f)=pm$ and thus by first isomorphism theorem it holds that: $M/pm \cong Am/pm \cong A/p$ as desired.
2)
Define $W$={$L\subset M$ : L has a quotient isomorphic to $A/p$}. By 1) $W$ is non empty. $A$ is a noetherian ring thus $W$ has a maximal member which I denote by $M'$.
If $M=M'$ then we are done by the definition of $W$. So suppose that $M\neq M'$.
3)
If $(M/M')_p\neq 0$ then there is $m\in M-M'$ such that $(Am+M'/M')_p\neq 0$. Now by 1) it follows that $Am+M'/M'$ has a quotient isomorphic to $A/p$ (because
$Am+M'/M'$ is generated by 1 member $m+M'$). Thus there is some $K\subset Am+M'/M'$ such that $(Am+M'/M')/K \cong A/p$. But there is $K'$ such that
$M' \subset K' \subset Am+M'$ and $K'/M'=K$, and it holds by the third isomorphism theorem that:
$Am+M'/K'\cong (Am+M'/M')/(K'/M') =(Am+M'/M')/K\cong A/p$. This means that $Am+M'$ has a quotient isomorphic to $A/p$. But $m\in M-M'$ and thus $M'\neq Am+M'$
which is a contradiction to the maximality of $M'$ in $W$. So I proved that $(M/M')_p\neq 0$ can't hold.
4)
Suppose that $(M/M')_p = 0$. $M/M'$ finitely generated by some $t1,...,tk$ because $M$ finitely generated. There is $s_i \in A/p$ for any $1\leq i\leq k$ such that
$s_iti=0$. Thus $(\prod_{1\leq i\leq k}s_i)M/M'=0$. Thus $\prod_{1\leq i\leq k}s_i \in Ann(M/M') \subset p$. But p is prime and thus $\prod_{1\leq i\leq k}s_i \in A-p$
because $s_i \in A/p$ for any $1\leq i\leq k$. This is a contradiction.
Thus $p\not\in Supp(M/M')$. Thus $p\not\supset Ann(M/M')$ and thus there is some $s\in A-p$ such that $s\in Ann(M/M')$ which gives $sM\in M'$.
5)
Look on the chain: $M \supset M' \supset sM \supset sM' \supset s^2M \supset s^2M'$...
Using the morphism m->sm and the first isomorphism theorem we have that: $M/Ann(s^k) \cong s^{k}M$ where $Ann(s^k)={m\in M : s^{k}m=0}$. Thus we get the chain:
$M/Ann(s) \supset M/Ann(s^2)$... and the chain $Ann(s) \subset Ann(s^2) \subset$ ...
The last one is an ascending chain of ideals in $A$ and since $A$ is noetherian it follows that there is a $k$ such that $Ann(s^k)=Ann(s^{k+1})$ and thus
$M/Ann(s^k)=M/Ann(s^{k+1})$ and thus as stated before (using $m->sm$ and first isomorphism theorem) I get that $s^{k}M=s^{k+1}M$.
Thus I got that: $s^{k}M=s^{k}M'=s^{k+1}M$, denote this result by (*).
6)
I will now prove that if $M'$ is finitely generated with a quotient isomorphic to $A/p$, then for any $s\in A-p$ it holds that $sM'$ has a quotient isomorphic to $A/p$.
Proof: By assumption, $M'$ has a quotient isomorphic to $A/p$. Thus there is some $K \subset M'$ such that $M'/K \cong A/p$.
I will prove first that $K \supset Ann_M'(s)={m'\in M' : sm'=0}$.
For any $m' \in Ann_M'(s)$ holds $m' \in K <-> m'+K=K$. Now, $M'/K \cong A/p$ thus there is an isomorphism $f:M'/K->A/p$ that generates
a morphism $g:M'->A/p$ such that $g(m')=f(m'+K)$ and since f is one to one it holds that:
$K={m' : m'+K=K}={m' : f(m'+K)=p}=ker(g)$
Now, $m' \in Ann_M'(s)$ implies $sm'=0$ and thus since g is a morphism it holds that $sg(m')=g(sm')=g(0)=p$.
Since by definition of $g: g(m') \in A/p$, I can denote $g(m')=a+p$ and it holds that $sa+p=sg(m')=p$ and thus $sa\in p$. But $s\in A-p$ and $p$ is prime thus $a\in p$
and thus $g(m')=a+p=p$ which proves that $m' \in ker(g)=K$ as desired.
Thus it holds by the third isomorphism theorem (which required $K \supset Ann_M'(s)$ which i just proved) that
$(M'/Ann_M'(s))/(K/Ann_M'(s)) \cong M'/K \cong A/p$.
But $m'->sm'$ defines an isomorphism $M'/Ann_M'(s) \cong sM'$. $K/Ann_M'(s)$ is a submodule of $M'/Ann_M'(s)$ and thus there exists $K' \subset sM'$ such that
$K' \cong K/Ann_M'(s)$. Thus we get $(M'/Ann_M'(s))/(K/Ann_M'(s)) \cong sM'/K' \cong A/p$. Which means that $sM'$ has a quotient isomorphic to $A/p$ as desired.
7)
I will prove that if $M$ is finitely generated and there is some $s\in A-p$, such that $sM$ has a quotient isomorphic to $A/p$, then it holds that $M$ has a quotient
isomorphic to $A/p$.
Proof: By assumption there is some $K \subset sM$ such that $sM/K \cong A/p$. We know as already stated that $sM \cong M/Ann(s)$ and thus
$K \subset sM$ implies that there is some $K'\subset M/Ann(s)$ such that $K' \cong K$. But any submodule of $M/Ann(s)$ is of the form $T/Ann(s)$ with
$Ann(s) \subset T \subset M$. Thus there is some $K''$ such that $Ann(s) \subset K'' \subset M$ and $K''/Ann(s)=K' \cong K$.
Thus by the third isomorphism theorem: $M/K'' \cong (M/Ann(s))/(K''/Ann(s)) \cong sM/K \cong A/p$.
I found a quotient of $M$ isomorphic of $A/p$ as desired.
8) LAST STEP!!
By definition of $M'$ and $W$, $M'$ has a quotient isomorphic to $A/p$. $M$ is finitely generated and $M' \subset M$ and $A$ is noetherian, thus $M'$ is
finitely generated and thus by the 6) step it follows that $s^{k}M'$ has a quotient isomorphic to $A/p$. But according to (*) in step 5) it holds that
$s^{k}M=s^{k}M'$ and thus $s^{k}M$ has a quotient isomorphic to $A/p$ ($s^k$ is in $A-p$ because $s\in A-p$ and $p$ is prime).
Thus by 7) step we conclude that $M$ has a quotient isomorphic to $A/p$ and this is a contradiction to the maximality of $M'$ in $W$ (I assumed $M\neq M'$ and
$M' \subset M$). I came to a contradiction in all cases which contradicts the assumption that $M' \neq M$ and thus $M'=M$ and thus $M$ has
a quotient isomorphic to $A/p$.