Try Njalla for anonymous VPS and domains paid with Bitcoin. https://njal.la/