можно сначала приехать потом найти работу и на месте сделать разрешение на работу? Не возвращаясь?

Обычно на втором пункте возникает проблема, но в целом да..а как еще кроме как не "на месте" его получать?

Когда вы приезжаете, вы можете находится 29 дней и всем будет все равно чем вы занимаетесь эти дни, по этому логично что за это время вы и на работу можете устроится и разрешение на неё получить =)