Читал в разных местах, якобы, для визовых иностранцев У. пытается требовать наличия въездной визы в У., если они едут в Крым, и грозят всевозможными карами небесными тем, кто ее брать не будет - и поедет туда через Р.

С немцами у У. вроде безвизовый режим - т.е., визу на У. получать им не надо. По идее, это означает, что раз У. считает, что Крым это ее территория, она не может ограничивать права въезда туда безвизового иностранца, законно находящегося на территории У., поскольку в этом случае он формально никакую границу не пересекает.

Фактически, подозреваю, может случиться бардак и вынос мозга на предмет того, что на выезде в Крым украинские погранцы, по идее, должны у такого иностранца забрать миграционную карточку - то бишь, единственный документ, подтверждающий его право законно находиться на У.
И на въезде, типа, выдать новую. Делается ли это на самом деле - без понятия. Да, для въезда на территорию России немцу российская виза понадобится, ее будут проверять российские погранцы (надеюсь, они там есть). Нет - ссадят с поезда, поскольку с точки зрения России на Крым распространяются все российские визовые порядки.

Если на въезде из Крыма укры всучат новую миграционную карточку, на ней будет отмечено, что иностранец въехал с территории России. Будет ли действовать это где-либо на укропогранцов или ментов как красная тряпка на быка - ХЗ. Наличие российской визы по закону проверять они не имеют права, но могут пытаться интересоваться. К иностранцам из "цивилизованных" стран отношение может быть подобострастно-холуйское, особенно если не давать повода заподозрить в русскоязычности.

Иначе могут, как водится, пытаться любыми способами спровоцировать поделиться денежкой на Славу Украини.
Это чиста-теоретически. Еще есть сайт украинской погранслужбы, если вопрос практический - стоит там порыться, могут быть разъяснения.