人と話す時に、どうしても あの〜、え〜、 と出てしまいます。どうすればいいですか？

別のハキハキした言葉を代用する

話しかける時にそれを多用してるなら
・すみません、今よろしいでしょうか？
・ちょっとよろしいですか？
とか。
考えながら話してる時に多用してるなら
・そうですね..
・その、つまりですね...
・うーん何と言ったらいいか...
とか。
少ないパターンを多用するとだんだんそればかりが耳についてくるのでいろんなバリエーションと混ぜるとそんなに気にならないと思いますよ。
ボキャブラリーを増やすといいです。