Мой брат гражданин Украины. На руках у него есть патент на работу, надо ли ему пересекать границу.

Пока у него действует патент, регистрацию по месту прибывания можно оформить на этот срок. Если патент закончился можно его продлить.