Saeviomagy
Adventurer
I can't say how your paladin should behave. All I can say is how I would play it.
Covering up the lie is betraying the honesty, courage, honor and duty components of the devotion oath. So I would do the quest (partially in deference to the DM, and partly because it will help in future). Then I would persuade the queen to come clean and make sure that I do everything to facilitate it and make it as painless as possible.
If the queen cannot be persuaded, it might orchestrate events such that she is exposed... but again smooth it over.
The goal is to reward the queen for coming clean and showing everything that truth is paramount. Also it will make a much better story that simply stonewalling.
The one thing I would NOT do is just tattle on the queen come what may. The oath isn't the oath of being a pedantic jerk.
Covering up the lie is betraying the honesty, courage, honor and duty components of the devotion oath. So I would do the quest (partially in deference to the DM, and partly because it will help in future). Then I would persuade the queen to come clean and make sure that I do everything to facilitate it and make it as painless as possible.
If the queen cannot be persuaded, it might orchestrate events such that she is exposed... but again smooth it over.
The goal is to reward the queen for coming clean and showing everything that truth is paramount. Also it will make a much better story that simply stonewalling.
The one thing I would NOT do is just tattle on the queen come what may. The oath isn't the oath of being a pedantic jerk.