Have noticed that Zak Servers offers offshore dedicated servers in 12 locations including Bulgaria, Ukraine, Netherlands, Sweden, Switzerland, Romania, Russia, Malaysia, Vietnam, Dubai, and Taiwan, and offer high quality offshore servers with true 24/7/365 customer support.

All of offshore servers also come with 100% uptime guarantee.
They do accept bitcoin as payment method.