Все эти фамилии склоняются: преступления Берии, в исполнении Соткилавы, передать Балтаче.

Числительные, оканчивающиеся на один, обычно требуют формы единственного числа сказуемого. Однако в некоторых случаях возможна и форма множественного числа. Д. Э. Розенталь приводит такие примеры: 

Двадцать один делегат встретились за круглым столом (сказуемое-глагол встретились указывает на взаимное действие, которое выражается формой множественного числа); 

Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа); 

За все уплачено 231 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); 

Двадцать один студент не явились на экзамен (эмоционально окрашенный разговорный вариант, подчеркивающий количество отсутствовавших).

Корректно: в городе Берлине, в городе Кенигсберге (так как это привычные, давно освоенные русским языком топонимы).

 Правильно: Генин портфель.

Возможны оба варианта.

В словосочетании «На Берлин» предлог на употреблен в одном из своих обычных значений: "Употр. при указании на предмет, место, реже явление или человека, в сторону к-рых направлено движение, действие, к-рые являются ориентиром движения, распространения чего-л. Син. по направлению к. Идти несов. (бежать несов., ехать несов., плыть несов., лететь несов., спешить зд. несов., броситься, держать несов. курс …) на восток (юг, стук, свет, звук, крик, шум, меня …); дорога на Москву … 

Свойственные разговорной речи конструкции типа "поставки на Европу", "самолет на Японию" и т. п., очевидно, связаны с попытками говорящих проявить, подчеркнуть именно это значение: поставки, ориентированные на Европу; самолет, летящий по направлению к Японии. 

Фамилии на -ия склоняются (и мужские, и женские): преступления Берии, фильмы Данелии. Фамилии на -иа не склоняются (ни мужские, ни женские).