Например, я отправляю другому пользователю не имя для поиска в контактах, а сообщение, например, "напиши Григорию". "Григорий" должен быть в виде ссылки, нажав на которую получатель открывает чат с Григорием.
И, естественно, чтобы ссылки на пользователей можно было бы отправлять сообщение через API.