Não é necessário visto pra Europa, só um passaporte com validade mínima de 6 meses. O que pode ser exigido na hora de entrar, caso o fiscal da imigração peça, são as passagens de volta, comprovantes de hospedagem, o seguro saúde, e comprovante de que você dinheiro para se "manter" na Europa pelo tempo que vai viajar... é exigido que você tenha o mínimo de 50 euros por dia, se não me engano.
O idioma depende do país, mas é fácil sobreviver com o português e o inglês em praticamente toda a Europa, tirando alguns países que não tem muita disseminação da língua inglesa.
quanto ao trecho Veneza->Budapeste, fique de olho pois só a RyanAir opera voos diretos nessa rota (voos saindo de Treviso as terças e sábados apenas). Caso as datas nao concidam, seja mais facil você pegar um aviao de Veneza para Berlim (easy jet tem voos todos os dias, e dependendo do dia, a meridiana e a AirBerlim operam com preços bem legais.