Let $K$ be an imaginary quadratic field. Is there always a finite field $k$ and an elliptic curve $E$ such that the endomorphism algebra $\mathrm{End}_{\overline k}(E) \otimes \Bbb Q$ is isomorphic to $K$ ?
A refined question would be whether any order $O \subset K$ is isomorphic to $End(E)$ of some $E$ ?
(The analogue for $K=\Bbb Q$ is discussed here:Is the ring of integers of any imaginary quadratic field equal to $\mathrm{End}(E)$ for some $E / \Bbb Q$?)
I know that $E$ should be ordinary in that case (the supersingular case is known due to Deuring correspondence).
One idea would be to take some $E / \Bbb C$ with CM by $K$, it is then defined over some number field $L$, and then find a prime ideal $Q$ of $O_L$ so that $End(E) \cong End(E \times_{O_L} O_L / Q)$...