Не будет ли проблем, если я сделаю редизайн и вёрстку какого-то сайта, а владелец сайта увидит мой редизайн и вёрстку?
98% - он будет только рад упоминанию бренда,
2% - он дурачок, попросит удалить, Вы удалите и забудете.

Насчет прав на ОИС. Авторское право воще никогда не сможете затронуть, а за права на интеллектуальную собственность прилетит когда начнете вести коммерческую деятельность под маркой бренда, то есть никогда. Так что успехов в редизайне Вконтакте! B-)
Не будет т.к. всякие Stylish, ReSTYLE и т.д. не смогли бы существовать.