Ответьте, пожалуйста, на вопрос: Должно ли физ. лицо платить НДС организации за предоставление услуг связи, или нет?

НДС просто включено в цену услуг, не имеет отношения, указывается ли НДС отдельно в расчетных документах, оказываются ли физическому или юридическому лицу. Услуги связи, согласно НК РФ, не освобождены от НДС, следовательно, получатель услуг всегда оплачивает в том числе и НДС.