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

Иностранных граждан нанимают на работу по разным причинам: нужен
узкопрофильный специалист или есть проблемы с набором кадров на определенные
позиции в компании.
В любом случае закон определяет порядок найма таких сотрудников, и в первую
очередь требует от нанимателя заключить трудовой договор с иностранцем.
Как сделать это правильно, не нарушая российское законодательство?