В личку, теоретически, отправлять ссылки можно. Но - только заинтересованным в них пользователям. Спамить ссылками куда ни попадя не стоит, можете только подпасть под блокировку из-за жалоб.
Можно в соответствующих вопросах попробовать создавать ответы, описывающие ваш сайт (но только если это не будет оффтопом - например, если ваш сайт о животных, то отвечайте в вопросах типа "Как ухаживать за определенной породой собак", или "Чем кормить домашних кроликов"). Было бы неплохо в своем ответе упомянуть не только свой сайт, но и несколько похожих, чтобы это выглядело как действительно расширенный ответ на вопрос, а не простая реклама.
Главное правило БВ насчет ссылок - не размещать рефералки. В ответах, подобных описанному мною, ссылки размещать вполне допустимо. Главное, чтобы, помимо ссылки, там была толковая и уникальная информация - а ссылка была, так сказать, на расширенную статью по данной теме. Тогда вопросов о нарушении правил у Администрации не возникнет.
Конечно, можно сделать проще, создать "левый" аккаунт и забросать ответы и лички пользователей обычным спамом, наплевав на возможную блокировку акка. Но такие ответы довольно быстро удалят, и такая реклама вряд ли принесет вам пользу.