Так как соответсвующего раздела форума не нашла, пишу сюда.
Кто-нибудь отправлял посылки из Новосибирска в Мельбурн/Сидней? большие от 20 кг.
Если есть такие, расскажите, что, где по чем? буду очень признательна!

Такие большие не отправлял, но вообще-то в любом почтовом отделении. Последний раз - около 3 кг, вышло что-то вроде 600 руб. Никаких проблем, доходит нормально.

Есть нюансы.
1) отправлять только АВИА. Если этого не указать, будет идти 3-4 месяца.
2) лучше отправлять с тех почтовых отделений, откуда часто отправляют посылки за границу. Например, 90-е отделение в академгородке. В захолустном ПО просто не умеют, могут напутать, начинают кого-то звать, куда-то звонить. Не слушайте, если вас на почте начинают учить правильно писать адрес на английском языке. Пишите в точности так, как вам получатель сказал.
3) Если никого нет дома, австралийская почта оставляет посылку у дверей и уезжает. Расписываться в получении НЕ НАДО(!) отдают первому, кто откроет дверь. Я вообще-то не слышал, чтобы посылку сперли, но могут спереть, будте покойны. Посылки развозят в рабочее время, поэтому отправлять лучше на рабочий адрес, есле есть такой. Ну или на такой адрес, где валяющуюся у двери посылку хотя бы с дороги не видно.
4) Надеюсь, знаете, что нельзя посылать.