Смело обращайтесь в местное подразделение антимонопольной службы, отдел по контролю рекламы и надзору за недобросовестной конкуренцией, которой описанные действия и являются. При этом фактически бизнесменам запрещается распространять не только недостоверные сведения, но и некорректные, таким образом, запрещены оказываются любые суждения, носящие оценочный характер. Этим могут заниматься, например, журналисты, к которым данный человек вряд ли относится.

В ФАС могут отклонить жалобу на том основании, что в законе предполагается в роли нарушителя хозяйствующий субъект (юр лицо, ИП, физ лицо, осуществляющее профессиональную деятельность, приносящую прибыль), коим Ваш конкурент формально не является. Тогда Вы можете сослаться на статьи гражданского кодекса. 23-я гласит, что такое лицо не вправе использовать в качестве оправдания по совершенным сделкам тот факт, что он не зарегистрирован. Так как антимонопольное законодательство не совсем касается сделок, то также смотрим 6-ую статью, о применении гражданского законодательства по аналогии. Поэтому в АС должны начать разбирательства по факту.

Кроме того, обратитесь с информацией о ведении бизнес-деятельности без гос регистрации в ИФНС. Если есть предпосылки, то можно заявить в Роспотребнадзор требование провести проверку, в ходе которой выявить предоставление услуг по временному проживанию без гос регистрации и/или с нарушением санитарных норм.