В данном предложении нужно использовать притяжательный падеж, чтобы показать, что газета относится к прошлому понедельнику.
The newspaper of last Monday = Last Monday's newspaper
В английском языке притяжательный падеж образуется с помощью добавления 's к существительному, обозначающему владельца.
В данном случае, правильный вариант: Last Monday's newspaper.
Ответ: Last Monday's newspaper