Если я в москве живу даже без регистрации, а постоянная прописка в Барнауле где я лет пять уже не был, то как быть?

Мария!

Завещание можно составить у любого нотариуса.

Одним из принципов свободы завещания является предоставленное завещателю право отменить или изменить совершенное им завещание.

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

Завещание может быть отменено как путем оформления специального документа - распоряжения об отмене завещания, так и путем составления нового завещания.

Нотариально удостоверенным завещанием может быть отменено или изменено любое предшествующее завещание, в том числе завещательное распоряжение, а завещательным распоряжением, удостоверенным служащим банка, - только завещательное распоряжение правами на денежные средства в соответствующем банке (ст. 1130 ГК РФ).

Распоряжение об отмене завещания и любое последующее завещание могут быть удостоверены у любого нотариуса независимо от места жительства (места пребывания) завещателя, места нахождения завещанного имущества или места нахождения нотариуса, удостоверившего отменяемое завещание.

С уважением,