В паспорте нет прописки, можно ли въехать в Крым

можно
на границе никто "прописку" не проверяет

Вообще никакой связи нет. Причем здесь прописка? Езжайте и не морочьте себе голову.

БОМЖ это не преступление

Езжайте спокойно. На границе это не нужно.