Не знаю эту программу, но кое-что хочется сказать. Во-первых (об этом выше уже писали) у вас проект 1920х1080, это 16:9. А пересчитать вы пытаетесь в 720х576, родное соотношение сторон для такого размера - 4:3. Кадр можно и "растянуть", но это довольно сильная потеря качества. К тому же, avi один из "тяжелых" форматов. Если хотите сделать видео легче, считайте лучше в wmv или в mpeg4 1920х1080, снижайте вес за счет уменьшения битрейда. Во-вторых, проблема с титрами не в этом, скорее всего. По крайней мере подложка на первом и втором скрине остается на том же месте. Деформируется сам текст. Если делали титры в авиде, забейте и попробуйте сделать в фотошопе, создав psd 1920х1080. Потом импортируйте в эту программу, используйте эффекты входа/выхода для видео, если титровальные не подойдут.
Если вопрос горит, а сами вы в фотошопе не работаете, киньте письмо в личку с текстом титров.