Can existing lighting circuits in Sydney homes support ceiling fan wiring?

In some cases yes, but it depends on the circuit load and wiring condition. An electrician must assess whether the circuit can safely handle the additional demand.