Вам нужно обратиться к нотариусу, который оформлял вам завещание. Если он встал в реестр Российских нотариусов, то проблем никаких и завещание переделывать не надо.
Формально никаких нарушений нет в "Украинском" завещании и ограничений по сроку нет, но, чтобы подстраховаться, я бы порекомендовал все-же сделать "Российское" завещание, процедура эта не сложная.