All those level one comfortable buses have a ticker office infront of እስጢፋኖስ ቤተክርስቲያን. Like literally infront of it. Not after crossing the road but directly after getting out of the door. I am not sure whether there are buses that go to Gambella or not but you should ask there.