It depends on if the host has it automated with their control panel or what have you.
If they have to get their upstreams to apply it you're at the mercy of 2 support departments
BuyVM - OpenVZ & KVM Based VPS Servers - Chat with us
- All popular VPN methods supported
- Affordable offloaded MySQL & DDoS protection
- 5GB backup space, unmetered private LAN bandwidth & native IPv6 included. All with a strong serving of pony
Even if the hosting company provides you with a control panel to change the PTR record yourself and even if they update the zone file immediately, there is still the issue of DNS TTL. It is usually 1hour to 24 hours.