Предоставляйте качественный контент, подписывайтесь на людей потенциально заинтересованных. Найти их можно например среди подписчиков страниц, похожих на вашу :) А как завоюете определенную аудиторию, то будет вам и дальнейший рост числа подписчиков.
Увидеть фотографии, на которых отмечен определённый пользователь инстаграма,
можно увидеть в его профиле, открыв в нём вкладку с изображением человечка,
но фотографии в ней будут видны только в том случае,
если данный пользователь не ограничил их просмотр в настройках видимости.
Боюсь показаться не слишком оригинальной, но почему бы просто не написать обычное (бумажное) письмо по имеющемуся адресу? Мне кажется, гораздо быстрее получится, чем искать какие-то обходные пути в интернете.
Ещё, как вариант, можно попробовать поискать в интернете номер домашнего телефона по имеющемуся адресу и позвонить. Просто наберите в поисковике "телефонно-адресная база жителей (такого-то города)" - если повезёт, то найдёте бесплатную базу, где можно пробить номер телефона через ФИО и адрес.
Поиска по профилям продавцов на Авито нет. И скорее всего не будет. Люди оставляют только имена и совершенно невозможно только по именам найти продавца. Нельзя найти и по номеру телефона. Но тут есть нюанс. Если воспользоваться поиском Яндекса, то иногда по номеру телефона можно найти объявление пользователя. Ну и есть еще один способ: если точно знаете, какие объявления он подавал, можно искать тупым просмотром. Но это как утопающий за соломинку...