С Русским паспортом можно ли устроится на работу в Ташкенте??

Можно.

Можно, но не каждая компания готова оформлять разрешение на работу для иностранца и платить за это взнос, если речь про официальное трудоустройство.

Смотря на какую, но в целом можно без особых проблем.