Я приехал в кз. Какие я должен оформить документы, чтобы легально тут находиться?

До 90 дней можно просто так жить. Если хотите свыше, то уведомление и РВП можно сделать месяца через два. Если реально трудоустроитесь, то от вас только нотариально заверенное разрешение на проживание (хозяин квартиры с вами должен пойти к нотариусу), иногда нужен перевод у нотариуса, если с загранпаспортом пересекали границу, сделайте иин. Остальное работодатель должен сделать.