Rivas,
Es así como te lo indico la empresa debes ir a Venezuela solicitar el visado y una vez aprobado volver a Barcelona y tramitar tu tarjeta NIE por visado de trabajo.
La empresa no esta en la obligación de pagarte el traslado de Caracas a España, eso lo puedes acordar con la empresa pero no es obligado, tampoco es obligado que te ubique algun piso. Todo eso lo debes negociar con la empresa. Lo ideal es que si estan interesados en ti te paguen todo, pero como te digo no estan obligados (a menos que firmes algun acuerdo donde ellos se comprometen a pagar)
Te dejo el link con los requisitos del visado de trabajo por cuenta ajena
http://www.exteriores.gob.es/Consulados/CARACAS/es/InformacionParaExtranjeros/Documents/Trabajo%20por%20cuenta%20ajena%2010-2013.pdf