Hundreds of people have waved off Perth Zoo's last remaining female elephant, Permai, on a cross-country journey to her new home.