Do I have to register my company in Berlin?

To be eligible, your startup will have to be registered in Berlin. If you already have founded your company somewhere else but Berlin, you would need to move it to Berlin.