The requirements for forming a company in Cyprus include selecting a company name, appointing directors and shareholders, and registering the company with the Registrar of Companies.