How do you get PTR records added for public IPs?

Sorry if this is a stupid question..

We have several /24 subnets that we own and advertise via BGP to several ISPs. Our Sysadmins are requiring public PTR records for some of these public IPs. How is this normally done?