Надо сначала устроиться в IT компанию и потом приехать на Кипр

Не обязательно. Чтобы получить bcs нужно любым легальным путем прибыть на Кипр: хоть как турист, или по энтри пермит