Оба варианта (сойти с поезда и выйти из поезда) корректны, однако имеют стилистические различия: выражение сойти с поезда свойственно разговорной речи, а выйти из поезда стилистически нейтрально.
Верно: пицца «Четыре сыра».
Правильно: по прибытии поезда. Предлог по в значении 'после чего-либо' употребляется с предложным падежом: по завершении, по приезде, по прибытии, по возвращении и т. д.
Пожалуйста, воспользуйтесь словарями.