Can a foreigner register a company in Turkey without living there?

Yes. Non-residents can own and register a Turkish company without a residence permit. You will need to appear in person once (or appoint a local representative via notarized power of attorney) for the Trade Registry and bank account opening steps. After that, the company can be managed remotely.