A empresa de turismo (ônibus) é responsável pelo extravio das bagagens, mesmo que no contrato exista cláusula que a libere da obrigação?

Sim. O senhor poderá, inclusive processar a companhia para indenizá-lo de eventuais prejuízos que teve com o extravio da mala.