По последним данным английский и французский учат в школах. Многие английский знают, но не в совершенстве. Раньше больше учили французский, а теперь больше английский. В курортной зоне с 99% персонала можно свободно общаться по-английски. В большинстве магазинов и рестранов тоже. В Трансильвании скорее всего так не будет. Поэтому рекомендую выучить нескольско слов по-румынски хотя бы на уровне сколько стоит или как называется такое-то блюдо http://allaboutromania.ru/румынский-язык. Это может пригодиться. В Болгарии можно свободно общаться по-русски, но полезно произносить числа по-болгарски http://blacksearealty.ru/bulgaria/lang/. Они там заметно отличаются от наших.
Насчет порядка получения виз я много где прочитал, что в Румынию никаких билетов предъявлять не надо, надо только забронировать гостиницу или заказать тур у местной компании (я по дельте Дуная хочу заказать на пару дней). А вот в Болгарию кроме брони гостиницы нужно еще и билеты. Хотя въезд на личном транспорте у них тоже предусмотрен. В этом случае нужно предъявить документы на машину и чтобы мест на всех хватило. Так что если в вашей группе будет достаточно участников с личными автомобилями, то это тоже хорошая идея. На границе главное - это виза, все прочие проверки - это тягомотина, которуя пограничники вряд ли себе могут позволить. Поэтому помощь турагенств в получении визы - вещь довольно востребованная.