Почему если у Украины были споры между частями государства, почему нельзя было просто поменять строй на федералитет?

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

Так, в конституциях субъектов федерации, например Татарстана, указывается, что Татарстан — государственное образование, имеет суверенитет, который заключается в обладании всей полнотой государственной власти вне пределов полномочий федеральной власти.

То есть в нашем примере Татарстан, имеет (сейчас можно наверное говорить имел раньше) определенную самостоятельность, мог принимать решения, при условии если они не противоречат федеральным законам.

Вот это же решило все проблемы Украины. Не сейчас, а тогда ещё, до всех событий.