A) Você já pagou a operadora de telefonia que lhe atendeu ontem?
Quem paga, paga algo ou paga a alguém > "pagou à operadora".
Quem atende, atende alguém, portando o "lhe" que tem valor de OI (lhe=a ele) está errado. O correto seria "te atendeu ontem"
B) É você quem paga as ligações que recebe no celular, estando fora de seu domicílio.
OK.
C) Obedecendo à moda atual, ganhei um Kindle, o novo leitor digital.
Quem obedece, obedece a alguém ou a algo, se for específico.
Por exemplo: Obedeça as leis! (sem crase, pois é geral). Obedeça às leis de trânsito (especificou).
D)O filme a que assisti domingo é um clássico do cinema mudo.
Quem assiste, assiste a algo, pois isso "a que assisti" é a forma correta.
E) O escritor a cujo livro me referi é Júlio de Queiroz.
Quem se refere, se refere a algo, pois isso "a cujo".