надо написать жалобу в вышестоящую инстанцию о данном факте, независимо от ответа у Вас получится фиксация данного отказа. Когда получите ответ от вышестоящей инстанции, что в действиях сотрудника паспортного стола нарушений не обнаружено и отказ был правомерен — можно обращаться в суд и прокуратуру, как описывается в указанной вами статье на нашем сайте.