O verbo merecer pode ter, além de um complemento direto, um complemento indireto que marca a pessoa que reconhece o merecimento. O Dicionário Estrutural, Estilístico e Sintático da Língua Portuguesa (Livraria Chardron e Lello e Irmão, Lda., 1983), de Énio Ramalho, atesta este uso: «merecer alguma coisa a: aquele livro mereceu ao crítico alguns comentários rigorosos.»
Sendo assim, as frases apresentadas podem ser interpretadas como:
1. «pelo respeito que eu lhe mereço» = «pelo respeito que eu mereço da parte dele/da sua parte [também relativo a um interlocutor tratado por você]»;
2. «pelo respeito que ele me merece» = «pelo respeito que ele merece da minha parte».