Обмен св-ва о собственности на землю.

Соседи-пенсионеры попросили помочь: у них сейчас на руках розовое свидетельство о собственности на участок в СНТ от 1995 года. Они на днях были в налоговой по месту прописки, так как им не приходит налог на землю. В налоговой им сказали, что их нет на учете по этому участку, чтобы встать на учет, нужно поменять свидетельство о собственности на современное.
Подскажите, пожалуйста, нужно ли менять, можно это как-то сделать через портал росреестра?
И какой документ на портале нужно заполнять?
И ещё их беспокоит вопрос, а числится ли за ними эта собственность?
Как это узнать?
Они были в областной рег палате, там толпы народу, они не пробились на прием.
Спасибо!