A mí se me ocurre que te crees perfiles en páginas de búsqueda de empleo (pienso en Infojobs y LinkedIn principalmente, pero hay más) con una dirección de Barcelona, como si vivieras allí. Así, si te llaman, podrás tener un poquito de margen económico para cogerte un tren o un avión para ir a hacer la entrevista. También puedes pedirle a algún amigo/-a que te mande ofertas que pueda ir viendo por la calle.
Suerte!