I am not aware of any documentation for upgrade of TFS. We are planning with New infra instead of inplace.
What are the pre-requists for same? what utilities i will require to move comeplete data from 2013 to 2018? Most importantly, if i migrate from 2013 to 2018 will my users will loose all their workitems mappings to test cases in MTM or it will be same?
Here are the System Requirements that you would have to cover to be able to upgrade. Some of them for your case are:
This means that you would have to upgrade your current TFS at least once prior going to TFS 2018. This would include upgrading your SQL Server and change your current OS. The options would be either TFS 2015 Update 3 or later, or TFS 2017 based on your preferences.
To be aware of what's new in the TFS systmes after TFS 2015, you could take a look at TFS page "What's new".
The similar question here: TFS 2012 to TFS 2018 Migration/Upgrade Path.
So you may do upgrade from 2013 to 2018, but you have to consider new requirements for Operating system and SQL Server, deprecated xaml build, new work item form. Any existing links between work items (requirements, tasks, tests) will be same. In my opinion you can do inplace update if your OS in list with requirements. Detailed steps here: Upgrade to Team Foundation Server (TFS) 2017
Upgrade is a full data transfer. You will have all data in the previous TFS.
As TFS 2018 only supports SQL Server 2017 and SQL Server 2016 (minimum SP1), upgrade SQL Server is necessary.
You need to go through article Upgrade your deployment to the latest version of TFS before doing upgrade. And follow the steps in article Upgrade scenario walkthrough for Team Foundation Server to upgrade your TFS. Summarize the steps here:
Here is a useful blog for your reference:
https://blogs.msdn.microsoft.com/rob/2016/12/22/upgrading-from-tfs-2013-to-tfs-2017/