Can electricians install a ceiling fan where no existing wiring is present?

Yes. Licensed electricians can run new wiring, install dedicated switches, and create entirely new connection points for ceiling fans in rooms that previously had no ceiling fixture.