Возможна ли рассылка по критерию город Пользователям не находящимся в друзьях?
да, фильтры работают независимо от того, является ли получатель вам другом или нет
И нужны ли боты для программы? Или программа работает без наличия таковых?
Боты? Программе не нужен бот. Она сама лучший бот.
Нам необходима возможность рассылки по критерию город людям не из друзей.
Пользуйтесь на здоровье. Рекомендую использовать критерий рассылки подписчики паблика/группы и фильтровать их по городу.