en realidad no es muy dificil
para empezar necesitas la lista de permitidos que en tu caso es $reemplazos, y de ahi necesitas los key.. entonces ? para tomarlos
luego necesitas una expresion regular que elimine todo lo que no sea alfanumerico ni los permitidos del inicio
seria algo como
y creo que con eso ya estarias..
prueba y me comentas
saludos!