Другие бы запомнили ее, если бы она не изменила их воспоминания.

Чары памяти действуют только на конкретного человека или людей, на которых они наложены — пока Гермиона не изменила воспоминания всех, кто ее знал, они все еще помнят ее.

Они не нашли ее родителей, у которых были новые имена и они переехали.

Хотя их воспоминания были изменены, родители Гермионы не разговаривали ни с кем, кто знал ее, потому что эти люди не смогли бы их найти — они переехали и сменили имена. Это было сделано для того, чтобы Темный Лорд не смог их отследить, но это также означало бы, что их друзья, соседи, родственники и другие люди, которые их знают, также не смогут их найти. Поскольку родители Гермионы не помнят их и их нельзя найти, они не будут контактировать ни с кем, кого знали как мистера и миссис Грейнджер, пока Гермиона не изменит их воспоминания.

«Я также изменил воспоминания моих родителей, чтобы они убедились, что их действительно зовут Венделл и Моника Уилкинс, и что цель их жизни — переехать в Австралию, что они и сделали. Это делается для того, чтобы Волдеморту было труднее выследить их и допросить обо мне — или о тебе, потому что, к сожалению, я довольно много рассказал им о тебе.
_{^{-Гарри Поттер и Дары Смерти, Глава 6 (Упырь в пижаме)}}

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

Чтобы ответить на вторую часть вопроса, согласно интервью Роулинг, они вернулись

Смогла ли Гермиона найти своих родителей и восстановить память?

Роулинг: Да, она сразу принесла их домой.

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