Ну Вы поймите, пока Вы не будете на месте, то настроить не получится.
Если IP вы получали автоматически, и изменится только адрес впн сервера, настраивать все надо будет так же как и Харьков. А вот когда появятся ошибки или что то не будет получаться, тогда и спрашивайте приводя логи.
Еще вариант найти пользователей Крымского провайдера использующих Ubuntu. Тогда они смогли бы объяснить возможные трудности с подключением.