墨尔本未成年容易找工作吗？
本人在Mel是1998年到2005年，算来应该是你说的那一代人里最后的一拨（不过我离开的时候移民的审批已经相当宽松了）。 那时我们一家也在寻找工作机会，我还有两个弟弟也都在上大学。跟楼主一样，我们也非常担心在澳洲找不到工作而回不了国。虽然那时我已经在读本科最后一学期，也有了澳洲PR，但是我的签证上是有规定每周可以工作的时间的（其他条件都符合才拿到的PR），而且需要学校开证明信（记得是两周假期的工作许可吧）才能出校门找兼职。
当时也有同学办旅行打工的项目出来，他们在国内就已经有工作经验了，所以刚到墨尔本就有工作。这些工作是中介给安排的，工资不低，据说比澳洲本地人的工资还要高一些。当然这些工作需要办理劳工证的，因为是在移民局有特殊指定雇主的情况才可以。不过那时移民局对于劳工证管理没有那么严格，很多打工的同学都没有办理。我记得有段时间报纸上还经常报道有人没有劳工证就在酒店或者餐馆上班而被举报并被处罚。
说到找工作，那真是机会多多。你可以在网上投简历，也可以托熟人大力推荐一下。如果条件合适对方很愿意给你面试的机会。不过那时的面试比较简单，就是简单的自我介绍和问问你的职业规划什么的。如果能得到面试的机会基本就成功了90%。
那时澳洲的失业率是非常低的，据说低于3%（所以一直想要移民的朋友不要担心什么失业的问题，澳洲真的是一个以工取人的国家）。只要你不是打黑工，你的收入都是税后而且有待遇保证的。一般只要你不偷懒，按时按量完成分配给你的工作，老板就不会扣你工资。就算被扣除了，也是少得可怜。
总之在Mel如果靠你自己去找找工作，是很容易的。而且你可以选择各种类型的公司去实习，甚至包括法律和会计之类需要职业认证的，都可以先在那里边学习边工作，以积累实际的经验（当然这些工作对语言要求比较高，一般都是全英文工作环境）。