C’est « envisager » [l’opération] qui est évoqué. Donc, si l’interrogation est justifiée par le contexte :
« Envisager une opération  de construction  comme évoqué avec Monsieur  et Madame lors de notre dernière rencontre ? »
On peut écrire « J’avais rendez-vous avec M. Dubois. », mais on écrira « Bonjour monsieur ! »

Dans votre exemple, deux cas :
• Vous rapportez un dialogue direct et vous vous adressez directement à la personne, on écrira « À votre service, Monsieur ! »
• Lorsque vous reproduisez par écrit des paroles prononcées, l’usage est assez flottant, mais la minuscule l’emporte : « Je ne le pense pas, monsieur, dit-il. »