se conosci javascript puoi provare a fare una funzione che ti vada a prendere il label della option che compilerai prendendolo dalla query

Codice PHP:
echo "<option value=\"$telefono\" label=\"$costo\">$telefono</option>"; 
PS: non ci ho mai provato... altrimenti usi ajax e ad ogni cambio della select chiami uno script PHP che interroghi il DB per prenderti il dato