Как я понимаю, для составления трудового договора нужно делать внж сначала. Какие требования, сколько в целом обходится по деньгам сделать внж?

Вы хотите в найм? Вам сначала работодатель готовит все документы, в том числе трудовой договор, а потом вы с ними подаётесь на внж.

Российские справки не принимают, но сотрудникам в найм это и не нужно.

Для подачи нужен нотариальный договор аренды, вопрос в том, сможете ли вы его сделать на хостел

Можно предоставить писану понуду от фирмы в качестве подтверждения финансового обеспечения. Справки из российских банков не подойдут.

По стоимости ВНЖ. Если будете делать самостоятельно - уложитесь в несколько сотен €, если с помогаторами - там уже от 1000€, полагаю.

Квартиру найти не трудно. Пока не встречала никого, кто искал и не нашёл. Для ВНЖ вам нужно будет предоставить нотариально заверенный договор аренды жилья на год