Say if I wanted to make an international phone calling app [1], where would one begin?

Who do I contact (ATT, VZW)?

How big are the margins for companies in the phone/sms space, like Rebtel? I'm looking for an API like Twilio, but their rates are ridiculous.