Yes, you can omit "the". That is because in this case, "the directions" can refer to the set of directions, where as simply "directions" is the plural of direction, and refers to the specific steps he gave you in order to get there. E.G. "Turn left" is one direction, where as "Turn left, then turn right." are directions.
I'm actually not sure about the seconds one, though. Sorry.