Для этого (я почитала несколько статей на эту тему от тех, кто там живет) не нужно бросаться в первую очередь на объявления в газетах. Достаточно эффективно будет, если вы походите по району, где проживаете и посмотрите на объявления на дверях баров, магазинов и кафе. Отлично, если вы владеете испанским. Известно, что в Барселоне связи играют немаловажную роль. Поэтому пораспрашивайте друзей о возможности подработать, они могут подсказать.
Возможно найти работу в хостелах, гостиницах, ресторанах. Но здесь знание языка обязательно.