Как я могу доказать непрерывное легальное пребывание в Польше в течение 3 лет до подачи заявления на временное пребывание и работу? В том случае моему работодателю не пришлось бы  доставать информацию старосты.

Вы можете найти и прочитать определение в нашем словаре: непрерывное пребывание.

Документом, который поможет это подтвердить, является Ваш паспорт - по штампам, помещенным пограничными службами, Вы можете определить, когда и на какой срок Вы покинули Польшу.

Подробнее об информации старосты здесь: Проверьте, нужна ли вам информация старосты.