Вы правы, при передаче устной речи вежливое вы, обращённое к одному человеку, принято писать со строчной буквы. Эта практика отражена, например, в многочисленных изданиях русской классической литературы.
Мадемуазель – форма вежливого упоминания или обращения к незамужней женщине (во Франции и в дореволюционной России). К вдове так обращаться по меньшей мере странно.
См. в толково-словообразовательном словаре в окне «Искать на Грамоте» (мадемуазель).