Трудоустройство иностранных граждан

Прошу Вас предоставить информацию о документах необходимых для оформления на работу иностранных граждан (ближнее зарубежье) их регистрации и «стоимости» указанных услуг. Одновременно прошу сообщить о правовом статусе указанных граждан и возможной легализации уже работающих. Спасибо.