Расскажу Вам из своего опыта отвечая на Ваши вопросы (бывалые форумчане и жители Польши поправьте меня если я где-то буду не прав):
1. Есть несколько вариантов, приглашение на работу или открытие фирмы, как это сделали мы. Но в случае с первым вариантом в этом случае могут возникнуть проблемы, т.к. для польского консульства нужны весомые аргументы по которым ребенок будет находится в Польше, т.к. Вы будете ехать по Нац Визе D, ребенку визу D дать не могут, т.к. основания для выдачи такой визы могут быть только такие: а) официальная работа б) свой бизнес в) учеба в ВУЗе Польше г) приглашение от гражданина Польши. В нашем случае я открыл с напарником фирму в Польше, а жен оформили на работу, но и в это случае с детьми пришлось решать и было это н ебыстро и не легко. Мой напарник изначально вписал в паспорт ребенка и на основании учредительства и вписанного в паспорт ребенка они получили визу на год.
2. Через агентства не совсем хорошая идея - пройдох много! Лучше на прямую, вот несколько мощных джоб площадок: <noindex>http://www.pracuj.pl/</noindex>, <noindex>http://www.jobs.pl/</noindex>
3. Желательно конечно иметь такие документы
4. Тут конечно все зависит от Вашей профессии и работодателя. Но то, что есть беглый английский это супер, очень поможет, но польский учите.