Нельзя точно сказать, сколько миллионов человек имеется в виду. Однако, если бы их было более 20 миллионов, корректно было бы говорить о "десятках миллионов". Таким образом, можно предположить число от 2 до 19 миллионов.

Определение, относящееся к двум или нескольким существительным – однородным членам, ставится в форме единственного числа, если по смыслу сочетания ясно, что определение относится не только к ближайшему существительному, но и к последующим. В противном случае употребляется форма множественного числа. В рассматриваемом контексте ясно, что слово наступающим относится к обоим праздникам, поэтому уместна форма единственного числа: с наступающим Новым годом и Рождеством Христовым!

Извините, что не ответили раньше.

Вы правы, сказуемые в этих предложениях: зовут Владимир; было на самом деле; было следствием. Во втором и третьем предложениях есть и подлежащие (это), они также входят в грамматические основы.

Возможны варианты: в Кемерово и в Кемерове. Обратите внимание, что вводное слово правда обособляется с двух сторон запятыми, а однородные члены предложения, связанные союзом И, не нужно разделять запятой.

В теории сложного предложения не говорится прямо, но подразумевается по умолчанию, что это явление моносубъектной речи. Суть сложного предложения в том, что говорящий (один и тот же!) или вынужден, или предпочитает выразить свою мысль не одним, а двумя (или более) простыми предложениями, грамматически связанными между собой при помощи специальных средств связи (ср.: Маша была довольна приездом брата. — Маша была довольна тем, что приехал брат).

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

Воспользуйтесь толковыми словарями (например, на нашем портале есть окошко «Искать на Грамоте»).

После русских приставок, кончающихся на согласный (кроме приставок сверх- и меж-), пишется ы и не пишется и. Происхождение слова в данном случае не имеет значения. Например, к латинским словам, образованным с помощью приставки in-, восходят слова интеграл, инерция, но правильно только безынтегральный, безынерционный. Орфографически верен только один вариант слова, о котором идет речь: безынтерфероновые.

Надо сказать, что в практике письма до принятия в 1956 году действующих правил правописания существовали значительные колебания в словах типа безынтерфероновый. Боролись две тенденции: сохранять единство корня и писать после приставок не ы, а и (такие написания были особенно характерны для терминологической лексики) и после русских приставок писать ы в соответствии с произношением. Задача унификации написаний, устранения орфографического разнобоя была решена в пользу последней тенденции. Однако, несмотря на принятие правила, по которому и разрешалось писать только после заимствованных приставок и которому в целом печать стала следовать, в профессиональном языке сохранялись отдельные написания типа безинтерфероновый. Язык словно сопротивлялся волевому решению лингвистов. В 1964 г. в проекте реформы орфографии был пункт о разрешении двояких написаний и/ы после приставок на согласный. Однако общество резко отвергло реформу, в том числе предложение о вариативных написаниях. Поэтому правило продолжает действовать, хотя язык, что хорошо видно из Вашего примера, продолжает сопротивляться принятому правилу. 

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

Правильно: в Харькове, в городе Харькове.

Применительно к таким конструкциям в русистике употребляется термин псевдосложные предложения. Обороты если... так это, что... так это и т. п. относятся к средствам актуального членения предложения.