fa o noua coloana in baza de date, titlu_link sau cum vrei tu sa-i spui, in care pui titlul vechi si spatiile le inlocuiesti cu liniute

str_replace(" ", "-", $oldtitle);