Вы с большой - это как раз по правилам, "вы" - это когда много ))
Вот мне тоже так казалось.
Но у нас компания была маленькая, меньше 200 человек.
Ну, не маленькая. У нас 12 человек, я с директором на Вы. Кто-то на ты, он не обижается. Со мной почти все на ты кроме сотрудницы, которую я ни разу не видел.