Is there any way for me to transfer messages and other data off my iphone?

So, long story short, I lost my iphone. I do not have it backed up on icloud. Is there any way, by calling tech support or through use of my apple account, to transfer data and messages to a new iphone if I were to get one?

If you have backed up your computer or iCloud you can, otherwise, there's no way. Have you tried searching for your phone at iCloud.com? Enter your apple id and click on find my iPhone. This will show you the location of your iPhone if you activated it before it was lost and if it is connected to the internet.

Ask them

No.

But you can use icloud to locate your iphone.

Not unless you backed u the data somewhere else, sorry. (Check your computer for stuff it may have auto backed up)