Если я буду лететь в Перу Туркишами или Пегасусом через Мадрид, то смогу ли я сменить терминал без визы?

Я когда летел и менял терминал то виза понадобилась, хотя багаж летел до конечной, в Вашем случае могут быть другие терминалы....

Виза не нужна только если вы не выходите из транзитной зоны, а смена терминала= выход в город.

Обычно это указано при покупке билета, если вы покупаете через агрегаторы, авиасейлз точно пишет. Я практически не встречаю билетов без визы через Европу. Я летела с выходом и визой.

Проще и дешевле лететь через Кубу.