As palavras senhor ou senhora são usadas como formas de tratamento de cortesia em relação a alguém a quem nos dirigimos. Assim, devem concordar em género e número com o destinatário da mensagem (ex.: As senhoras desejam chá? [sendo o destinatário feminino plural]; O senhor dá-me licença? [sendo o destinatário masculino singular]).

Na frase em questão na sua dúvida, trata-se de uma resposta dada coloquialmente (ex.: sim, senhora, trago-lhe já; não, senhores, não podem fazer isso), mas que mantém a forma de tratamento e deve obedecer à concordância lógica com o destinatário, pelo que a frase deverá ser, com um destinatário do sexo masculino, Sim, senhor, trago-lhe já.

Ver também: si e consigo; vós e o senhor/a senhora/vocês; você; vos; vós e vocês; pronomes de tratamento; vosso

Notas

1. As respostas são datadas e escritas segundo a ortografia da norma europeia anterior ao Acordo Ortográfico de 1990.
2. A base do dicionário foi alterada a 1 de Abril de 2009, pelo que as referências em dúvidas anteriores a esta data podem não corresponder ao conteúdo actual.
3. As respostas sobre questões ortográficas são maioritariamente baseadas na norma ortográfica portuguesa de 1945, contendo as respostas mais recentes indicações sobre a ortografia antes e depois do Acordo Ortográfico de 1990.
4. A bibliografia utilizada está disponível aqui.