На папу ни как, мне кажется. Попробовать выйти на маму и с ней поговорить. А вообще странно, что из-за одной жалобы увольняют воспитателя. Как вариант, подойти к заведующей поговорить с ней и обсудить ситуацию.
Проблемы с игрушками вообще не понимаю, мои носят игрушки, при чем начали носить как раз, видя, что другие приносят.