Currently we are running Outlook 2007 with Exchange 2010, I am about to install Exchange 2013 and we are not going to upgrade Office 2007 yet. So my question is can I still use a MAPI connection to exchange 2013 and NTLM? If so how would I go about that,

You need Outlook 2013 SP1 and Exchange 2013 SP1 to use the MAPI over HTTP connection option.  If you are using Outlook 2007 you will only be able to connect with the RPC\HTTPS connection option. 

http://blogs.technet.com/b/exchange/archive/2014/05/09/outlook-connectivity-with-mapi-over-http.aspx

https://technet.microsoft.com/en-us/library/dn635177(v=exchg.150).aspx

Note that Outlook 2010 supports MAPI/HTTP now as well with a hotfix:

https://support.microsoft.com/kb/2899591?wa=wsignin1.0

Thanks.

Question on the new Exchange 2013 server what needs to be in place before RPC/http can be used?

Hi,

From your description, I would like to clarify the following thing:

RPC over HTTP Proxy component, which Outlook Anywhere clients use to connect, wraps remote procedure calls (RPCs) with an HTTP layer. In Exchange 2013, Outlook Anywhere is enabled by default, because all Outlook connectivity takes place via Outlook Anywhere. The only post-deployment task you need to perform to successfully use Outlook Anywhere is to install a valid SSL certificate on your Client Access server. Mailbox servers in your organization only require the default self-signed SSL certificate.

For your reference:

Outlook Anywhere

https://technet.microsoft.com/en-us/library/bb123741(v=exchg.150).aspx

Hope this can be helpful to you.

Best regards,