Скажите, можно ли что-нибудь сделать в этом случае или все-равно придется заплатить штраф?

Насколько я понимаю, паспорт впервый раз, когда Вы обратились по поводу замены паспорта, то Вы его сдали и Вам должны были выдать смоответствующую справку (не помню какой именно формы) о том, что Вы сдали паспорт и он находится на переоформлении. Если такая справка у Вас есть, то думаю проблем с паспортным столом быть не должно, поскольку просрочка произошла не по Вашей вине. Если же у Вас на руках нет такой справки, то Вы никому не докажете когда именно Вы сдали паспорт, и Вам спокойно могут сказать, что паспорт Ваш просрочен, а раз просрочен, то надо платить штраф иначе новый Вам паспорт будут выдавать очень, очень долго. Также имейте в виду, что в паспортных столах и там куда Вы сдавали паспорт (заявление на переоформление (по месту жительства в ДЭЗ или ЖЭК и т.д.) имеется распечатка закона, который уазывает на срок до которого Вы должны обменять паспорт, я не помню на данный момент точно, но по моему паспорт старого образца прекратил свое существование юридически с 01.01.2005 года (могу ошибаться) - это к тому, если паспорт у Вас старого образца, но при этом если паспорт прекратил свое существование юридически в 2005 году, а сдали Вы его на оформление до того,как он прекратил существовать, то Вы опять же не виноваты. Также посмотрите Ваш паспорт, а именно последнюю страницу, где указано в какой срок и в каком возрасте Вы должны менять или обновлять паспорт. Притензии у сотрудников милиции к Вам возникли видимо в связи с тем, что Вы просрочили тот возраст в котором необходимо менять фотографию в паспорте, если причина именно в этом, то увы, но штраф Вам прийдется оплатить. Так что, прежде чем конкретно Вам ответить правы сотрудники милиции или нет, Вам необходимо узнать и затем в вопаросе указать по какому основанию у вас паспорт сотрудники паспортного стола посчитали просроченным, а также каким числом документально зафиксирован прием паспорта от Вас на замену.

Надеюсь смог Вам помочь.