Иностранец

Здравствуйте. Я гражданин Молдовы. Время от времени приезжаю в Москву на заработки. Устраиваюсь работать в строительные фирмы. Меня всегда брали на работу нелегально. Я особо не сопротивлялся, так этим фирмам меньше надо делать отчислений государству. Сейчас приехал на фирму, в которую уже много раз нанимался, а они мне отказали в работе. Решение мотивировали тем, что участились проверки, штрафы сделали очень большие. Если они меня примут на работу, будут рисковать. Официально оформлять им меня невыгодно. Скажите, какую процедуру я должен пройти, чтобы получить официальное разрешение на легальную работу и на какие законы ориентировалась строительная фирма, отказывая мне в трудоустройстве? Какие вообще есть трудовые права у иностранцев в РФ?