Здравствуйте, Алексей!
Зарегистрировать ООО Вы можете где угодно, в том числе и в Витебске. Место регистрации определяется местом его юридического адреса. Учредители могут быть прописаны где угодно.
Кстати, в ООО должно быть минимум двое учредителей. Если учредитель один — нужно регистрировать ЧУП.