Load text messages on new phone
I think easiest way would be to load a backup on your new phone, but you said that is not possible. 
In this article 3rd party software ist used.
http://www.macworld.co.uk/how-to/iphone/how-to-transfer-text-messages-from-one-iphone-another-3525410/