Нужно ли будет показывать билеты в Испанию из Варшавы? Или достаточно внж Польши? И какие варианты автотранспорта из бреста существуют? Где их посмотреть?

Достаточно наличия ВНЖ и "озвучивания намерения" в ответ на вопрос "куда едете"...

Билетами до самой Испании подтверждать не обязательно.

Если у Вас нет машины - автобус. Посмотреть на разные варианты маршрутов можно например на сайте ИНФОБУС. Там же сможете почитать отзывы на разных перевозчиков, выбрать какой то вариант и там же приобрести...