Можно ли сделать VPN для Яндекс.Карт сайта?
можно ли
Нет
Вашему сервису нужно все отсылки на Яндекс переправить на себя для пользователей с Украины, они будут обращаться к вашему сервису, а тот уже к Яндексу.
Останется только вопрос - как к такому трафку, особенно если его будет много - отнесётся Яндекс.