как оставить надпись на чужой стене в контакте

Если пользователь отключил комментирование стены - то никак.

Просто, заходишь на страничку человечка и прямо под его фотками будет строчка написать сообщение.. . Вот именно там ты и пишешь его на стеночку. У некоторых в настройках эта функция специально убрана, чтобы стену не засоряли.