Записывать свою речь на диктофон и слушать.
Как можно больше общаться с чужими и незнакомыми людьми. На улице, в транспорте. Они вас все равно вряд ли запомнят, а для Вас это будет хорошей практикой для преодоления страха.
Если не получается справиться со страхом самостоятельно, то можно обратиться к психологу, и в этом нет ничего постыдного.