Существуют ли сервера для БД?
Вроде никакие законы не запрещают хранить бд где угодно
Покупаете в РФ самый дешманский VPS, поднимаете на нём такую же СУБД, как на основном VPS'е, и настраиваете на ней БД слейвом.