Оформление завещания в Крыму - нужно ли перезаключать при смене владения?

Нет, не надо. Старое завещание сохранило силу;

Федеральный конституционный закон от 21.03.2014 N 6-ФКЗ (ред. от 28.12.2016) "О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов - Республики Крым и города федерального значения Севастополя"

""Статья 12. Действие документов, выданных государственными и иными официальными органами Украины, государственными и иными официальными органами Автономной Республики Крым и города Севастополя

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

(в ред. Федеральных конституционных законов от 29.12.2014 N 19-ФКЗ, от 29.12.2014 N 20-ФКЗ)

(см. текст в предыдущей "редакции")