Здравствуйте, Бекзод!
То, что Вы работали без договора, конечно, осложняет, дело!
Вам необходимо собрать хоть какие-то доказательства, того, что Вы действительно работали( например, показания свидетелей). И придётся обращаться в суд для установления факта трудовых отношений с этим прорабом.
Вы пользуетесь на территории РФ теми же правами, что и граждане РФ.
Конституция РФ ст.62
3. Иностранные граждане и лица без гражданства пользуются в Российской Федерации правами и несут обязанности наравне с гражданами Российской Федерации, кроме случаев, установленных федеральным законом или международным договором Российской Федерации.
Не бойтесь отстаивать свои права.