РнВП, право на работу и ИНН

Специалисты ММЦ РСПП писали: ИНН выдается, если есть вид на жительство. Я потом спрашивал - а можно работать, имея Разр на вр.пр? Специалисты отвечают: - МОЖНО. Никак в голове не укладывается - а как же налоги то платить? И как устраиваться на работу, не имея ИНН, если его в отделе кадров первым спрашивают?

ИНН не обязателено получать даже гражданам РФ