Über was hast du denn das Paket gelöscht? Über die gleiche Quelle solltest du es auch installieren können, aber normal hängen am Apache jede Menge Abhängigkeiten, so dass der Apache nicht das einzige sein sollte, was fehlt.
Also wichtig: Welches Betriebssystem?
z.B.: Debian: apt-get
Fedora/RH: rpm
SuSe: yast
...