Здравствуйте, Алексей!
А у вас есть договор аренды с МУП? Если есть договор и в нем есть условие, что он продолжает действовать, если ни одна из сторон не заявит о его расторжении, то МУП не правы.
Разрывают бессрочный договор. А у вас, как вы пишите, был срочный договор. Ну вот он и умер сам собой.
Но помочь вам можно, так как в арендном законодательстве есть оговорки в вашу пользу. Но надо смотреть ваш договор, так сказать нельзя.
Что делать? Если ваш договор аренды ст 606 ГК РФ не расторгнут то заключенный МУП с другим арендатором является незаконным, поэтому обращайтесь в суд с требованием о признании нового договора аренды недействительным.
В первую очередь нужно смотреть ваш конкретный договор и его условия, потом думать, что можно сделать, без договора сложно что-то конкретное сказать, они все разные, тут только гадать можно. По идее он у вас мог как продлиться, так и нет. Читать надо условия и думать, что делать дальше.