Jap, mit Javascript und vielleicht ein bisschen PHP, MySQL und JSON ist dein Anliegen leicht lösbar. Das sind die Zutaten, nun hau rein.
Wenn du keine Ahnung hast von Webentwicklung, wäre meine Empfehlung eigentlich, ein oder mehrere Bücher zu lesen.
Gerade für Web-Sprachen gibt es tonnenweise Lesestoff, teilweise auch frei im Internet verfügbar.
Wenn du dir ein paar Bücher zu den besprochenen Themen aneignen möchtest, kann ich dir auch gern nochmal meine Favoriten auflisten.
Wenn du keine Lust und Zeit hast, dich vernünftig in das Thema einzuarbeiten, könntest du immernoch auf ein Framework zurückgreifen. (wie bereits oben erwähnt)
Zum Beispiel bietet JQuery standardmäßig eine Auto-Complete Funktion.
Aber selbst wenn du darauf zurückgreifen möchtest, wirst du um ein Einarbeitung oder Intensivierung nicht drumrumkommen.