Yes, that is possible! Between Osaka Castle and Nara Todaji Temple is only 35 km distance. You can take a cab or bus between these sightseeing points.
And you can find the guide in the local or non-local travel agent. They will arrange the tour with a guide.