CGST , SGST OR IGST

In case the service recipient is registered, the place of supply would be the place of the recipient of service.

If unregistered, location of service recipient (if address is available) else location of the service provider would be the place of supply.

https://cleartax.in/s/place-of-supply-of-service-gst

See if this link is helpful.

From which place are you providing such services?

If so, service is provided from Telangana to a registered recipient in Odisha. Place of supply in case of registered recipient is the place of such recipient.

Service is provided from Telangana to Odisha, which is an interstate transaction and hence IGST to be levied.