Имею ли я право зарегестрироваться ПБОЮЛ, а затем уже на основании этого получить разрешение на работу?

В соответствии с правилами части 1 статьи 2 "ДЕКЛАРАЦИИ О ПРАВАХ ЧЕЛОВЕКА В ОТНОШЕНИИ ЛИЦ, НЕ ЯВЛЯЮЩИХСЯ ГРАЖДАНАМИ СТРАНЫ, В КОТОРОЙ ОНИ ПРОЖИВАЮТ" от 13 декабря 1985 года, ничто в настоящей Декларации не должно толковаться как узаконивающее незаконное проникновение иностранца в государство и

его присутствие в государстве; ни одно положение не должно также толковаться как ограничивающее право любого государства принимать законы и правила, касающиеся въезда иностранцев и условий их пребывания, или устанавливать различия между его гражданами и иностранцами. Однако такие законы и правила должны быть совместимы с международно-правовыми обязательствами, принятыми на себя этим государством, включая обязательства в области прав человека.

Следовательно, только в отношении законно пребывающего инстранца применяются правила части 2 статьи 2 означенной Декларации:

Настоящая Декларация не должна наносить ущерба осуществлению прав, предоставляемых в соответствии с внутренним законодательством, и прав, которые в соответствии с международным правом государство обязано предоставлять иностранцам, даже если в настоящей Декларации такие права не признаются или признаются в меньшем объеме.