Может ли агент техподдержки вконтакте написать первым?

Бывало ли у вас такое?

Нет, тех. поддержка первая не пишет, она только отвечает на запросы пользователей.

Зачем? Его задача-отвечать на вопросы, а не задавать их.