Hola, no es estrictamente necesario que tengas que homologar primero tu título en España.
Yo soy Ing. en Computación y ayer me notificaron que aprobaron mi permiso de trabajo (aunque mi homologación está en proceso).
De hecho, tengo entendido de que a no ser que vayas a trabajar en la Administración Pública, en la mayoría de las empresas no te exigirán la homologación, acá valen mas la experiencia profesional y/o certificaciones, etc.
Te aconsejo que busques empleos por internet en paginas como http://www.infojobs.net, http://www.tecnoempleo.com, http://www.monster.es, etc y con suerte conseguirás a alguna empresa que se interese por ti y presente una solicitud para permiso de trabajo por cuenta ajena.
Suerte.