I'm not sure which gateway you plan on trying. If they are providing SIP, then a VoIP to PSTN gateway just leaves you with ...PSTN lines at the site. If it's a PRI to VoIP gateway, then they are providing PRI.
They have to provide you with all of the configuration details, server address , user (phone numbers, password(s), etc., to configure whatever "device" you have at your end. I'm with cobaltit, don't specify the type of PBX you plan on using unless they really press you for it. If the the SIP service that they offer is "standard" (and works with other SIP PBXs), then it should work. It might just take some time to get the options correct if there is no template.