Не знаю, с чего вы взяли, что Крым в месте рождения — это проблема... У меня в загранпаспорте чёрным по белому написано, и болгары даже бровью не повели, потому что это просто географический факт, а не политическое заявление. А вот насчёт санкционной компании — тут уже интереснее, но если вы сами под санкциями не числитесь и в анкете не врёте, то для туристической визы вряд ли будут копать так глубоко... хотя, честно говоря, стопроцентной гарантии вам никто не даст.