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

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

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

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