Changing TBs is not possible in this case. Rake goes as 12875 and comes back as 12816. Similarly rake which goes as 12815, comes back as 12876. So changing TBs not possible at ANVT end as doesn't undergo maintenance there. Best is to mention both numbers. Like this
12815/12875 Nandan Kanan/Neelachal Express 12816/12876
...
more... Puri-------------------------Anand Vihar (T) --------------------------Puri
And similarly in regional languages