The simplest way would be to use egg-shaped plastic molds, which are widely sold for making "gelatin Easter eggs":
The more difficult/and traditional way is described in Hoax's post. But plastic molds seem to be much simpler! (Although I've never tried it, because I consider холодец to be the work of Satan... but at least it looks pretty when shaped as an egg!)