I'm concerned that the information, email and apps are available to whoever has it. Is there anything I can do? I have purchased another phone.

I would contact your carrier to see if your plan comes with a mobile phone recovery app. Allows you or them to locate it through GPS or by send signals to it, so it makes some noises. They also can remotely Lock Out your phones accesability so nobody can get into it or even remotely erase your data and/or Apps.

Beings you do have a new one tells me you may have already done that so.. I would go to a computer and simply Log in to the programs / Apps you used frequently and are concerned about and open them there. The only thing you may not be able to control is the info you had saved on your phones RAM card. For this you may be able to go to your online mobile iPhone carriers website and Log in to your account there. This may allow you the control over your iPhone to erase or at least edit and modify your most private details and especially if you had a Backup or some Sync App Installed on that Iphone it will update the files you edited. Problem solved.

Sorry so many if's, but's and or's there but this is how I would attach it. I done it a miilion times it seems and been in those same shoes and I have learned to Install free "If Lost" and "Sync" and "Backup" Apps.

Good luck!!