'May I know whom I am speaking with' is the proper word order for subject and verb in the relative clause. There is a problem of register, however, in that the formal 'whom' clashes with the informal terminal preposition. '
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.