Чисто теоретически, области и края могут поменять статус и стать республиками?

Нет, основной закон никто менять не будет.

Конституция Российской Федерации

Глава 3. Федеративное устройство

Статья 65

1. В составе Российской Федерации находятся субъекты Российской Федерации:

Республика Адыгея (Адыгея) , Республика Алтай, Республика Башкортостан, Республика Бурятия, Республика Дагестан, Республика Ингушетия, Кабардино-Балкарская Республика, Республика Калмыкия, Карачаево-Черкесская Республика, Республика Карелия, Республика Коми, Республика Марий Эл, Республика Мордовия, Республика Саха (Якутия) , Республика Северная Осетия - Алания, Республика Татарстан (Татарстан) , Республика Тыва, Удмуртская Республика, Республика Хакасия, Чеченская Республика, Чувашская Республика - Чувашия;

Алтайский край, Забайкальский край, Камчатский край, Краснодарский край, Красноярский край, Пермский край, Приморский край, Ставропольский край, Хабаровский край;

Амурская область, Архангельская область, Астраханская область, Белгородская область, Брянская область, Владимирская область, Волгоградская область, Вологодская область, Воронежская область, Ивановская область, Иркутская область, Калининградская область, Калужская область, Кемеровская область, Кировская область, Костромская область, Курганская область, Курская область, Ленинградская область, Липецкая область, Магаданская область, Московская область, Мурманская область, Нижегородская область, Новгородская область, Новосибирская область, Омская область, Оренбургская область, Орловская область, Пензенская область, Псковская область, Ростовская область, Рязанская область, Самарская область, Саратовская область, Сахалинская область, Свердловская область, Смоленская область, Тамбовская область, Тверская область, Томская область, Тульская область, Тюменская область, Ульяновская область, Челябинская область, Ярославская область;

Москва, Санкт-Петербург - города федерального значения;

Еврейская автономная область;

Ненецкий автономный округ, Ханты-Мансийский автономный округ – Югра, Чукотский автономный округ, Ямало-Ненецкий автономный округ.

2. Принятие в Российскую Федерацию и образование в ее составе нового субъекта осуществляются в порядке, установленном федеральным конституционным законом.
http://www.constitution.ru/10003000/10003000-5.htm

60. Конституционно-правовой статус республики в составе Российской Федерации

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

Конституционно-правовой статус республики в составе Российской Федерации характеризуется тем, что каждая республика имеет свою территорию. Республика имеет внутреннюю границу, отделяющую ее от других субъектов Российской Федерации. Она может иметь и внешнюю границу, отделяющую ее от иностранных государств. Внешняя граница республики является вместе с тем государственной границей Российской Федерации. Республика обладает территориальным верховенством. Ее территория — пространственный предел ее власти. Высшие органы государственной власти республики распространяют свою власть на всю территорию республики. Территория республики не может быть изменена без ее согласия. Границы между республикой и другими субъектами Российской Федерации, согласно Конституции Российской Федерации (ст. 38), могут быть изменены с взаимного согласия соответствующих субъектов . .
.http://www.pravo.vuzlib.org/book_z179_page_69.html