TRU Energy offers energy in many places. They are the second largest company to provide in energy services. One of the places they cover does include the Melbourne area.
The area of City of Melbourne is 36.2 square kilometers.
It will depend on your area but you can check with Verizon to see if they offer residential service in your area.
Your local phone company and cable service are likely to offer internet service.
AT&T, Qwest, and Verizon all offer home phone service. Which companies offer it in your area is generally determined by your PUC.
The area of City of South Melbourne is 8,910,000.0 square meters.
The area of Electoral district of Melbourne is 31 square kilometers.
The area of City of Port Melbourne is 10.62 square kilometers.
Con-Ed is an energy service corporation that can provide electrical or natural gas energy to your home or business. If you live in the greater New York or New Jersey area, they can likely provide you with new energy resources.
The area of Roman Catholic Archdiocese of Melbourne is 27,194 square kilometers.
Dandenong is outside the outskirts of the greater Melbourne metropolitan area.
Since phone service is pretty much ubiquitous, I'm pretty sure you could get phone service in your area. Basic phone service is regulated by your local public utilities commission, so I would search there for companies that offer service in your area.
Melbourne - 3,400 square miles.