Через Украину пускают только граждан Украины (включая крымчан, разумеется - они ведь паспорта свои не съели). Гражданам других стран нужно оформлять спецразрешение в СБУ, поэтому они не заморачиваются и ездят через Россию.А как дело обстоит с Крымом? Знает кто-нибудь? Это же временно оккупированная территория ...Такого нет, что если побывал в Крыму, то на Украину въезд закрыт.
Большие автобусы из материковой Украины не пускают - нужо или пешком через границу, или девятиместным минивэном без пересадок (объявления висят везде, рейсов масса, цена - около 1 грн/км, то есть, например, Запорожье-Симферополь - 300-350 гривен).
По поводу второго вопроса - вы же не публичная личность (певец, например), откуда у украинской погранслужбы доказательства, были вы в Крыму, или нет? Это непроверяемо.