Измерить, ставите ножку на лист бумаги, обводите (можете в интернете посмотреть, там подробно описано, как измерять).

Сандалии должны хорошо сидеть, держать ножку. Подошва гнущаяся. Чуть с запасом, для таких малышей, как ваша, думаю, 0,5 см норм