There is a special method initialize_request_state that allows you to access all of the requests headers.
class MyService(remote.Service):
def initialize_request_state(self, state):
self.headers = state.headers
@remote.method(MyRequest, MyResponse)
def my_request(self, request):
logging.debug(self.headers)