Если сделать Шенген визу можно по ней искать вакансии по всей Европе ?

Искать работу Вы можете и без визы. А вот работать - это уже из другой оперы.

Теоретически, шенгенская виза это туристическая и вы по ней можете быть туристом. Н и искать работу по ней, исходя из той же логики, нельзя. На практике вас вряд ли конечно за это привлекут. Ищите работу через интернет, все кто хотел спокойно находят работу) Если вы не уверены в агенствах, просто не пользуйтесь из услугами.