Question: how may i be of service?
Answer: It's almost always used by the person who would perform/did perform the service (for example, "Let me know if/how I can be of service", "Glad I could be of service") rather than the person receiving it. It's probably most often used in offers of assistance ("How can I be of service?").