Are there APIs that support building remittance services to Nepal, India, and the rest of Southeast Asia?

Yes plenty of correspondent networks provide access to the payment API. It all depends how you are on-boarding to the network, i.e. what your tie up arrangement is, once you are an authorized tie up you can plug in via an API for pushing a payment transaction information. Needless to say, settlement will vary.