Комплектующие ПК (в каком порядке менять?)

БП
видео
платформа (матплата+проц+память)
добавить ssd как системный, старый hdd - вторым, если он что-то из себя представляет.
заменить корпус.
весь старый хлам собрать в старый корпус и подарить бедным родственникам.

Материнская плата имеет разьемы под другие устройства, от типов её разьемов зависит возможность проапгрейдить комплектующие. Память может быть DDR2, DDR3 и тд, это зависит от материнской платы. У процессоров так-же свои разъемы - опять зависит от материнской платы. Видеокарты уже довольно давно выпускаются под разъем PCI-E, так что тут думаю не должно быть вопросов.
Нужно в первую очередь понять, что именно нужно проапгрейдить и надо-ли вообще. Если в игрушки играете, быть может достаточно поменять видюху, а быть может надо менять сразу ВСЁ, т. к. все кроме видюхи будет упираться в материнку, но при смене материнки - старые оперативка и процессор к ней уже могут не подойти.

сначала мать+проц+озу а потом уже все остальное

если видеокарта уже PCI а не AGP то будет, ну и бери мать и проц с встроенным видео и разъемами под видео чтобы можно было обойтись в случае чего без видеокарты

Одновременно нужно мать+процессор
Также бывает озу например если старая мать была ddr3 а новая 4

для начала выбирают на какой соккет ставить и берут материнку, проц. память .а БП если нужен мощней сразу поменять

Начинать выбора с процессора. Если гнать его не собираешься, боксового кулера (что идет в комплекте с процем в ВОХ версии) хватает для стабильной работы. По личному опыту говорю. От сокета процессора отталкиваешься уже в выборе материнской платы, затем от поддерживаемого ею типа (DDR) подбирать ОЗУ. Устройства хранения (SSD - HDD) по вкусу. Обычно SSD под систему и HDD под файловое хранилище. Далее выбирать видео-карту, прикинуть БП чтобы хватало на все. И в конечном итоге выбирать корпус чтобы все влезло и не мешалось. В идеале есть корпуса с возможностью спрятать провода под пластиной с материнкой.

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

В вашем случае - менять нужно весь компьютер.

Меняй в любом порядке какой тебе больше нравится делай апгрейд того что необходимо процессор