Как изменить планировку участка с учётом описанной ситуации?

Алексей, здравствуйте.

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

Согласно пп. 10 п. 1 ст. 39.3 Земельного кодекса РФ, продажа земельных участков, находящихся в государственной или муниципальной собственности, осуществляется без проведения торгов осуществляется продажа земельных участков гражданам для индивидуального жилищного строительства, ведения личного подсобного хозяйства в границах населенного пункта, садоводства, дачного хозяйства, гражданам или крестьянским (фермерским) хозяйствам для осуществления крестьянским (фермерским) хозяйством его деятельности в соответствии со статьей 39.18 настоящего Кодекса.

Также вам необходимо будет заказать новый межевой план.

В соответствии со ст. 16 Федерального закона от 24.07.2007 N 221-ФЗ «О государственном кадастре недвижимости» кадастровый учет осуществляется в связи с образованием или созданием объекта недвижимости, прекращением его существования либо изменением уникальных характеристик объекта недвижимости.
Постановка на учет и снятие с учета объекта недвижимости, а также кадастровый учет в связи с изменением уникальных характеристик объекта недвижимости осуществляются на основании представляемых в орган кадастрового учета заявления о кадастровом учете и необходимых в соответствии с настоящим Федеральным законом для осуществления такого учета документов.
В силу ч. 1 ст. 23 указанного Федерального закона постановка на учет объекта недвижимости, учет изменений объекта недвижимости, учет части объекта недвижимости, учет адреса правообладателя или снятие с учета объекта недвижимости осуществляется в случае принятия органом кадастрового учета соответствующего решения об осуществлении кадастрового учета.
Перечень документов, необходимых для кадастрового учета, приведен в ст. 22 Федерального закона от 24.07.2007 N 221-ФЗ.
В состав необходимых для кадастрового учета документов в соответствии с п. 2 ч. 1 ст. 22 указанного Федерального закона входит межевой план (при постановке на учет земельного участка, учете части земельного участка или кадастровом учете в связи с изменением уникальных характеристик земельного участка), а также копия документа, подтверждающего разрешение земельного спора о согласовании местоположения границ земельного участка в установленном земельным законодательством порядке (если в соответствии со ст. 38 настоящего Федерального закона местоположение таких границ подлежит обязательному согласованию и представленный с учетом настоящего пункта межевой план не содержит сведений о состоявшемся согласовании местоположения таких границ).
Форма межевого плана и требования к его подготовке, в том числе особенности подготовки межевого плана в отношении земельных участков, указанных в части 10 статьи 25 настоящего Федерального закона, устанавливаются органом нормативно-правового регулирования в сфере кадастровых отношений, в данном случае Требованиями к подготовке межевого плана, утвержденных Приказом Минэкономразвития РФ от 24.11.2008 N 412.
Если образование земельных участков сопровождалось проведением кадастровых работ по уточнению местоположения границы исходного (измененного) земельного участка, оформляются: межевой план по уточнению местоположения границы земельного участка и межевой план по образованию земельных участков. (п. 20 Требований).

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

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